單項選擇題

某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是（）的二叉樹。

A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子

你可能感興趣的試題

單項選擇題

由權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）

A.24
B.71
C.48
D.53

單項選擇題

一個二叉樹按順序方式存儲在一個維數組中，如圖

則結點E在二叉樹的第（）層。（假設樹根所在層為第1層）

A.2
B.3
C.4
D.5