填空題

若二叉樹(shù)中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè)，則葉子結(jié)點(diǎn)的個(gè)數(shù)為（）。

答案： 16

你可能感興趣的試題

有n個(gè)葉子的哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為（）。

答案： 2n-1

如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的先根序列就是T2中結(jié)點(diǎn)的（）。

答案：先根序列