單項(xiàng)選擇題在一棵完全二叉樹(shù)中，若編號(hào)為i的結(jié)點(diǎn)存在左子女，則左子女結(jié)點(diǎn)的編號(hào)為（）。假定樹(shù)根結(jié)點(diǎn)的編號(hào)為0。
A.2i
B.2i-1
C.2i+1
D.2i+2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，樹(shù)枝結(jié)點(diǎn)的最大編號(hào)為（）。假定樹(shù)根結(jié)點(diǎn)的編號(hào)為0。
A.⎣（n-1）/2⎦
B.⎣n/2⎦
C.⎡n/2⎤
D.⎣n/2⎦-1
2.單項(xiàng)選擇題一棵具有35個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為（）。假定空樹(shù)的高度為-1。
A.5
B.6
C.7
D.8
最新試題
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
題型：填空題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題