單項選擇題

在一棵度為3的樹中，度為3的結(jié)點有2個，度為2的結(jié)點有1個，度為1的結(jié)點有2個，那么，該樹有（）個葉子結(jié)點。

A.4
B.5
C.6
D.7

你可能感興趣的試題

單項選擇題

有64個結(jié)點的完全二叉樹的深度為（）（根的層次為第1層）。

A.8
B.7
C.6
D.5

單項選擇題

如將一棵有n個結(jié)點的完全二叉樹按順序存放方式，存放在下標(biāo)編號為0，1，…，n-1的一維數(shù)組中，設(shè)某結(jié)點下標(biāo)為k（k>0），則其雙親結(jié)點的下標(biāo)是（）

A.（k-1）/2
B.（k+1）/2
C.k/2
D.k-1