單項選擇題假定在一棵二叉樹中，雙分支結點數(shù)為15個，單分支結點數(shù)為30個，則葉子結點數(shù)為（）。
A.15
B.16
C.17
D.47
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對哈夫曼樹，下列說法錯誤的是（）。
A.哈夫曼樹是一類帶樹路徑長度最短的樹
B.給出一組數(shù)，構造的哈夫曼樹唯一
C.給出一組數(shù)，構造的哈夫曼樹的帶樹路徑長度不變
D.哈夫曼樹的帶權路徑長度為每個葉子的路徑長度與該葉子權值乘積之和
2.單項選擇題在具有n個結點的二叉樹的二叉鏈表表示中，2n個孩子指針域中，只用到（）個域。
A.n
B.n-1
C.n+1
D.2n
3.單項選擇題具有n個結點的二叉樹，有（）條邊。
A.n
B.n-1
C.n+1
D.2n
4.單項選擇題若先序遍歷二叉樹的結果為結點序列A，B，C，則有（）棵不同的二叉樹可以得到這一結果。
A.3
B.4
C.5
D.6
5.單項選擇題一棵二叉樹的前（先）序序列為ABCDEFG，則它的中序序列不可能為（）。
A.CBDAFEG
B.DCBAEFG
C.CDBAGEF
D.BDCAFGE
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
則該隊列為空隊列的條件為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題