單項(xiàng)選擇題假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（）個(gè)。
A.15
B.16
C.17
D.47
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一棵二叉樹(shù)的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹(shù)的高度為（）。
A.3
B.4
C.5
D.6
2.單項(xiàng)選擇題在一棵完全二叉樹(shù)中，若編號(hào)為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號(hào)為（）。
A.2i
B.2i-l
C.2i+l
D.2i+2
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題