也就是说深度为5的满二叉树最少是16
回复 王君驰:满二叉树还能有最少一说吗?5层满二叉树不是只能有2的5次方-1个节点吗?
俺是这样理解的——我们可以设深度为5的“完全”二叉树的总节点数共为N,则N应当大于深度为4的“满”二叉树的总结点数,即N>15,同时N应当小于深度为5的“满”二叉树的总结点数,即N<31,所以得:15<N<31,所以选A啦,希望帮到你,望采纳。。。
回复 罐儿:"完全"和“满”二叉树的区别是?
百度下吧,有图,有真相,便于你理解。。。
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?