<table id="xmbxf"><legend id="xmbxf"><big id="xmbxf"></big></legend></table>

單項選擇題

對任何一棵二叉樹T，如果其終端結(jié)點的個數(shù)為n0，度為2的結(jié)點個數(shù)為n2，則（）。

A.n0=n2-1
B.n0=n2
C.n0=n2+1
D.沒有規(guī)律

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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