填空題

一棵深度為h的滿(mǎn)k叉樹(shù)有如下性質(zhì):第h層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn),其余各層上的每個(gè)結(jié)點(diǎn)都有k棵非空子樹(shù)。
如果按層次順序(同層自左至右)從1開(kāi)始對(duì)全部結(jié)點(diǎn)編號(hào),則:
(1)第i層結(jié)點(diǎn)數(shù)目是()
(2)編號(hào)為n的結(jié)點(diǎn)的雙親結(jié)點(diǎn)(若存在)的編號(hào)是()。
(3)編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)(若存在)的編號(hào)是()。
(4)編號(hào)為n的結(jié)點(diǎn)有右兄弟的條件是():其右兄弟的編號(hào)是()


您可能感興趣的試卷