填空題

深度為k的完全二叉樹至少有（）個結(jié)點(diǎn)，最多有（）個結(jié)點(diǎn)。

答案： 2^k-1；2^k-1

你可能感興趣的試題

設(shè)有樹如圖所示，則結(jié)點(diǎn)c的度為（），層次為（），樹的度為（），樹的高度為（）。

答案： 2；2；3；4

若按層序?qū)ι疃葹閗的完全二叉樹中全部結(jié)點(diǎn)從1開始編號，則葉子結(jié)點(diǎn)可能的最小編號為（）。

答案： 2^k-2+1