<fieldset id="dl5zd"><small id="dl5zd"></small></fieldset>

單項選擇題

在一棵高度為h（假定樹根結(jié)點的層號為0）的完全二叉樹中，所含結(jié)點個數(shù)不小于（）

A.2h-1
B.2h+1
C.2h-2
D.2h

你可能感興趣的試題

單項選擇題

在一棵具有n個結(jié)點的二叉樹的第i層上（假定根結(jié)點為第0層，i大于等于0而小于等于樹的高度），最多具有（）個結(jié)點。

A.2i
B.2i+1
C.2i-1
D.2n

單項選擇題

在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于（）

A.n
B.n-1
C.n+1
D.2*n