單項(xiàng)選擇題對(duì)任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則（）。
A.n0=n2-1
B.n0=n2
C.n0=n2+1
D.沒(méi)有規(guī)律
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題用順序存儲(chǔ)的方法將完全二叉樹(shù)中的所有結(jié)點(diǎn)逐層存放在數(shù)組A[1]~A[n]中，結(jié)點(diǎn)A[i]若有左子樹(shù)，則左子樹(shù)的根結(jié)點(diǎn)是（）。
A.A[2i-1]
B.A[2i+1]
C.A[i/2]
D.A[2i]
2.單項(xiàng)選擇題由權(quán)值為{3，8，6，2，5}的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，其帶權(quán)路徑長(zhǎng)度為（）。
A.24
B.48
C.53
D.72
最新試題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題