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