问题 单项选择题

二叉树的第i(i≥1)层上的结点个数有( )。

A.2i-1个

B.多余2i-1个

C.最多2i-1

D.不能确定

答案

参考答案:C

解析:[分析] 因为二叉树的每个结点度至多为2,用归纳法可以得到此结论。

选择题
名词解释