>
数学
>
求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为(189+1)/2=95个
人气:466 ℃ 时间:2020-06-30 04:00:29
解答
首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2.
针对此题,n=700,是偶数,叶节点的个数是350.
推荐
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点?
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
need引导的一般疑问句能用do not have to来回答吗
英语单词总是记不住拼写和意思?
一个数的四次方怎么打
猜你喜欢
修一条水渠,第一天修了全长的3分之1第二天修了120米第三天修了全长的25%还有60米没修求全长
电能表中50hz什么意思
怎么检测乙醇中甲醇的含量?
英国君主在英国政治体制中的作用是什么?求具体答案,有英文翻译.
关于what s the trouble\wrong\matter with you
有甲、乙两个数,它们的最小公倍数是甲数的27倍,已知甲数是2、4、6、8、10、12、14、1
什么是DNA分子杂交?
一根钢管长8分之7米,用去5分之4.还剩下多少米?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版