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