單項選擇題某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是（）的二叉樹。
A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題由權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）
A.24
B.71
C.48
D.53
2.單項選擇題
一個二叉樹按順序方式存儲在一個維數組中，如圖
則結點E在二叉樹的第（）層。（假設樹根所在層為第1層）
A.2
B.3
C.4
D.5
3.單項選擇題在一棵度為3的樹中，度為3的結點有2個，度為2的結點有1個，度為1的結點有2個，那么，該樹有（）個葉子結點。
A.4
B.5
C.6
D.7
4.單項選擇題有64個結點的完全二叉樹的深度為（）（根的層次為第1層）。
A.8
B.7
C.6
D.5
5.單項選擇題如將一棵有n個結點的完全二叉樹按順序存放方式，存放在下標編號為0，1，…，n-1的一維數組中，設某結點下標為k（k>0），則其雙親結點的下標是（）
A.（k-1）/2
B.（k+1）/2
C.k/2
D.k-1
最新試題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題