單項選擇題

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

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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