这个题是有错误还是我理解错了?看不懂解析,这道题到底想说什么,5层的满二叉树不会是下面任何一个选项吧?
Crystal 铁杆会员 2016-03-21 19:32:19
9103 5 0

3.pic.jpg

问题来自:

共 5 个回答

    王君驰 人气之神 2964天前

    也就是说深度为5的满二叉树最少是16

    Crystal 铁杆会员 2964天前

    回复 王君驰:满二叉树还能有最少一说吗?5层满二叉树不是只能有2的5次方-1个节点吗?

    最佳答案

    罐儿 圈内达人 2964天前

    俺是这样理解的——我们可以设深度为5完全二叉树的总节点数共为N,N应当大于深度为4二叉树的总结点数,即N>15,同时N应当小于深度为5二叉树的总结点数,即N<31,所以得:15<N<31,所以选A啦,希望帮到你,望采纳。。。


    Crystal 铁杆会员 2964天前

    回复 罐儿:"完全"和“满”二叉树的区别是?

    罐儿 圈内达人 2964天前

    百度下吧,有图,有真相,便于你理解。。。

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题