問(wèn)答題

一棵深度為H的滿k叉樹有如下性質(zhì):第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn),其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹。如果按層次順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào),問(wèn):
(1)各層的結(jié)點(diǎn)數(shù)目是多少?
(2)編號(hào)為p的結(jié)點(diǎn)的父結(jié)點(diǎn)(若存在)的編號(hào)是多少?
(3)編號(hào)為p的結(jié)點(diǎn)的第i個(gè)兒子結(jié)點(diǎn)(若存在)的編號(hào)是多少?
(4)編號(hào)為p的結(jié)點(diǎn)有右兄弟的條件是什么?其右兄弟的編號(hào)是多少?


您可能感興趣的試卷