全部问题 > 当前问题

这个题是有错误还是我理解错了?看不懂解析,这道题到底想说什么,5层的满二叉树不会是下面任何一个选项吧?

3.pic.jpg

Crystal 2016-3-21 19:32:19

共 5 个回答

王君驰 2016-3-21 19:35:11

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

Crystal 2016-3-21 19:49:49

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

最佳答案

罐儿 2016-3-21 20:52:30

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


Crystal 2016-3-21 22:14:07

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

罐儿 2016-3-21 22:22:23

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

问题来自: