單項選擇題在一棵高度為h（假定樹根結(jié)點的層號為0）的完全二叉樹中，所含結(jié)點個數(shù)不小于（）
A.2h-1
B.2h+1
C.2h-2
D.2h
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵具有n個結(jié)點的二叉樹的第i層上（假定根結(jié)點為第0層，i大于等于0而小于等于樹的高度），最多具有（）個結(jié)點。
A.2i
B.2i+1
C.2i-1
D.2n
2.單項選擇題在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于（）
A.n
B.n-1
C.n+1
D.2*n
