問答題

【簡答題】

一棵深度為H的滿k叉樹有如下性質(zhì):第H層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn),其余各層上每個(gè)結(jié)點(diǎn)都有k棵非空子樹。如果按層次順序從1開始對全部結(jié)點(diǎn)編號(hào),問:
(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)是多少?

答案:

題目列表

你可能感興趣的試題

填空題

()這五種基本操作構(gòu)成串類型的最小操作子集。

答案: 串賦值(StrAssign)、串比較(StrCompare)、求串長(StrLength)、串連接(Concat)、求子...
微信掃碼免費(fèi)搜題