單項選擇題假定在一棵二叉樹中，雙分支結(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)值乘積之和