2^9 - 1 = 511
511 - 500 = 11
2 ^ 8 - 1 = 255
511 - 255 = 256
“所以缺少了11个右结点”的“右”字上.是事实是最后一层上少了倒着少了11个结点.明确的说是少了6个右,5个左.
所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子结点,所以最终答案应该是：
256-11+5=250
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点
原创
©著作权归作者所有：来自51CTO博客作者后端码匠的原创作品，请联系作者获取转载授权，否则将追究法律责任
上一篇：Redis (error) NOAUTH Authentication required.解决方法
下一篇：java.lang.RuntimeException: can not run elasticsearch as root
提问和评论都可以，用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】二叉树的存储结构
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……
二叉树 数据结构 C语言 -
【二叉树】翻转一棵二叉树
0x00 题目给你一棵二叉树的根节点 root，翻转它。0x01 思路翻转，就是把左、右节点交换
算法 数据结构 中序遍历 前序遍历 子节点 -
满二叉树、完全二叉树、非完全二叉树mysql
