<fieldset id="zcst9"></fieldset>

<mark id="zcst9"></mark>

單項(xiàng)選擇題

對任何一棵二叉樹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.沒有規(guī)律

你可能感興趣的試題

單項(xiàng)選擇題

用順序存儲的方法將完全二叉樹中的所有結(jié)點(diǎn)逐層存放在數(shù)組A[1]~A[n]中，結(jié)點(diǎn)A[i]若有左子樹，則左子樹的根結(jié)點(diǎn)是（）。

A.A[2i-1]
B.A[2i+1]
C.A[i/2]
D.A[2i]

單項(xiàng)選擇題

由權(quán)值為{3，8，6，2，5}的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，其帶權(quán)路徑長度為（）。

A.24
B.48
C.53
D.72

<mark id="yrjs9"><acronym id="yrjs9"></acronym></mark>