單項選擇題

設某棵二叉樹中只有度數(shù)為0和度數(shù)為2的結點且度數(shù)為0的結點數(shù)為n，則這棵二叉中共有（）個結點。

A.2n
B.n+l
C.2n-1
D.2n+l

你可能感興趣的試題

單項選擇題

設有n個關鍵字具有相同的Hash函數(shù)值，則用線性探測法把這n個關鍵字映射到HASH表中需要做（）次線性探測。

A.A
B.B
C.C
D.D

單項選擇題

設一組權值集合W=（15，3，14，2，6，9，16，17），要求根據(jù)這些權值集合構造一棵哈夫曼樹，則這棵哈夫曼樹的帶權路徑長度為（）

A.129
B.219
C.189
D.229

<li id="949fu"><tbody id="949fu"></tbody></li>