完全二叉树叶子节点个数计算问题

完全二叉树叶子节点个数计算问题

题目
完全二叉树叶子节点个数计算问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.
A.349
B.350
C.255
D.351
计算公式是什么样的?
答案
O.O!莫非是我算错了o.o?~~~~~为什么我算得结果是344呢~~~~~~~~~~这道题貌似没有直接公式,就算是有不好意思啊我不是太会记公式的人,但是题目的思路很简单,首先通过节点数求出完全二叉树的高度h,这个公式你知道的吧,计算出来结果应该是9,然后你再用节点总数减去前八层的节点数之和就是你所求的结果~~~~
嗯嗯,我又看了看,选b,这个题目没有现成的公式,考验的是你对二叉树的理解能力与数学的思想,首先求出树的高度h,h应该是10不是9,上面我算错了T.T,然后求出一到九层的节点总数,应该是2的9次方减去1,是511,再用节点总数减去255就是最后一层叶子节点的个数699-511=188,而最后一层有188个节点就说明上一层有94个非叶节点,你在用该层的节点总数减去这些非叶子节点就是这一层的叶子节点数,及256-94=162,最后两层的叶子节点数之和就是188+162=350个,所以选B~
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.