填空題

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

答案： 2；2；3；4

你可能感興趣的試題

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

答案： 2^k-2+1

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

答案： 2^k-1