單項選擇題

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

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

微信掃碼免費搜題