填空題
一棵深度為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)是()
您可能感興趣的試卷

最新試題
則該隊(duì)列為空隊(duì)列的條件為()
題型:?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型:?jiǎn)柎痤}
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。
題型:填空題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:?jiǎn)雾?xiàng)選擇題