单选题
二叉树的第i(i≥1)层上的结点个数有( )。
A、
2
i
-1个
B、
多余2
i
-1个
C、
最多2
i-1
个
D、
不能确定
【正确答案】
C
【答案解析】
[分析] 因为二叉树的每个结点度至多为2，用归纳法可以得到此结论。
提交答案
关闭