一棵深度為h的滿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)是()
您可能感興趣的試卷
你可能感興趣的試題
A.2
B.3
C.4
D.5
A.23
B.37
C.46
D.43
A.2
B.1
C.0
D.-1
A.acbed
B.decab
C.deabc
D.cedba
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
已知二叉樹(shù)用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換,可以借助改寫(xiě)()遍歷算法實(shí)現(xiàn)。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
遞歸算法具有兩個(gè)特性分別是()
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。