题目
求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为(189+1)/2=95个
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为(189+1)/2=95个
提问时间:2021-01-15
答案
首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2.
针对此题,n=700,是偶数,叶节点的个数是350.
针对此题,n=700,是偶数,叶节点的个数是350.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1I play tennis 变否定句、疑问句、肯、否回答
- 225X等于1.75怎么算
- 3下午听到乌鸦叫
- 4在实验室制取氧气时,取MnO2和KClO3的固体混合物15.25g,加热至不再产生气体为止,收集到一定质量的氧气.某化学兴趣小组欲求得所制氧气的质量,他们将加热后剩余物冷却到一定温度后,通过多次加水测
- 5基因的选择性表达原因
- 6could和did后面的动词都跟原型,后面是指后面所有的动词吗
- 7如图,若o为角ABC和角ACB外角的角平分线BO,CO的交点,则角BOC与角A的关系又该怎样?
- 83、15、35、63、99、【 】、195
- 9刘奶奶家养鸡、鸭、鹅共90只,鸭比鸡多10只,鹅比鸭多10只.刘奶奶家养鸡、鸭、鹅各有多少只
- 10Everybody is having a wonderful time 是什么意思