早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

二叉树的第i(i≥1)层上的结点个数有()。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

题目

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

A.2i-1个

B.多余2i-1个

C.最多2i-1个

D.不能确定

参考答案
正确答案:C
解析:因为二叉树的每个结点度至多为2,用归纳法可以得到此结论。