單項選擇題假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15個，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（）。
A.15
B.16
C.17
D.47
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對哈夫曼樹，下列說法錯誤的是（）。
A.哈夫曼樹是一類帶樹路徑長度最短的樹
B.給出一組數(shù)，構(gòu)造的哈夫曼樹唯一
C.給出一組數(shù)，構(gòu)造的哈夫曼樹的帶樹路徑長度不變
D.哈夫曼樹的帶權(quán)路徑長度為每個葉子的路徑長度與該葉子權(quán)值乘積之和
2.單項選擇題在具有n個結(jié)點的二叉樹的二叉鏈表表示中，2n個孩子指針域中，只用到（）個域。
A.n
B.n-1
C.n+1
D.2n
3.單項選擇題具有n個結(jié)點的二叉樹，有（）條邊。
A.n
B.n-1
C.n+1
D.2n
4.單項選擇題若先序遍歷二叉樹的結(jié)果為結(jié)點序列A，B，C，則有（）棵不同的二叉樹可以得到這一結(jié)果。
A.3
B.4
C.5
D.6
5.單項選擇題一棵二叉樹的前（先）序序列為ABCDEFG，則它的中序序列不可能為（）。
A.CBDAFEG
B.DCBAEFG
C.CDBAGEF
D.BDCAFGE
最新試題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題