單項(xiàng)選擇題對(duì)一棵完全二叉樹進(jìn)行層序編號(hào)。則編號(hào)為n的結(jié)點(diǎn)若存在右孩子，其位序是（）。
A.n/2
B.2n
C.2n-1
D.2n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知某樹的先根遍歷次序?yàn)閍bcdefg，后根遍歷次序?yàn)閏debgfa。若將該樹轉(zhuǎn)換為二叉樹，其后序遍歷次序?yàn)椋ǎ?/a>
A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba
2.單項(xiàng)選擇題對(duì)二叉排序樹（）可得到有序序列。
A.按層遍歷
B.前序遍歷
C.中序遍歷
D.后序遍歷
最新試題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題