單項選擇題

一棵度為m的樹中，有ni個度為1的結(jié)點，有n2個度為2的結(jié)點……，有nm個度為m的結(jié)點，則該樹的葉結(jié)點數(shù)為（）。

A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2

你可能感興趣的試題

單項選擇題

在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（）。

A.只有右子樹上的所有結(jié)點
B.只有右子樹上的部分結(jié)點
C.只有左子樹上的部分結(jié)點
D.只有左子樹上的所有結(jié)點

單項選擇題

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

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

<ul id="koi0s"></ul>