问题
单项选择题
二叉树的第i(i≥1)层上的结点个数有( )。
A.2i-1个
B.多余2i-1个
C.最多2i-1个
D.不能确定
答案
参考答案:C
解析:[分析] 因为二叉树的每个结点度至多为2,用归纳法可以得到此结论。
二叉树的第i(i≥1)层上的结点个数有( )。
A.2i-1个
B.多余2i-1个
C.最多2i-1个
D.不能确定
参考答案:C
解析:[分析] 因为二叉树的每个结点度至多为2,用归纳法可以得到此结论。