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

admin2010-05-13  37

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

选项 A、2i-1个
B、多余2i-1个
C、最多2i-1个
D、不能确定

答案4

解析 因为二叉树的每个结点度至多为2,用归纳法可以得到此结论。
转载请注明原文地址:https://kaotiyun.com/show/h0SZ777K
0

相关试题推荐
最新回复(0)