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

admin2010-05-13 38

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

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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/h0SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)