早教吧作业答案频道 -->数学-->
已知一棵树深为8的完全二叉树最下层有4个结点,计算其叶子结点数和总结点数（写出计算过程）
题目详情
已知一棵树深为8的完全二叉树最下层有4个结点,计算其叶子结点数和总结点数（写出计算过程）
▼优质解答
答案和解析
设根结点层次为1
按照条件,最下层（第8层）有4个结点,于是上面7层为满二叉树,有结点2^7-1=127个
于是总结点数为127+4 = 131个
因为满二叉树第7层有2^(7-1)=64个结点,最下层为4个结点,因为是完全二叉树,因此4个结点占有双亲结点数= 4/2 = 2,因此,第7层有64-2 = 62个叶子
第8层4个结点均为叶子,因此叶子总数为62+ 4 = 66
按照条件,最下层（第8层）有4个结点,于是上面7层为满二叉树,有结点2^7-1=127个
于是总结点数为127+4 = 131个
因为满二叉树第7层有2^(7-1)=64个结点,最下层为4个结点,因为是完全二叉树,因此4个结点占有双亲结点数= 4/2 = 2,因此,第7层有64-2 = 62个叶子
第8层4个结点均为叶子,因此叶子总数为62+ 4 = 66
看了已知一棵树深为8的完全二叉树最...的网友还看了以下：
如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A．其中，A→B为等温过程， 2020-05-14 …
如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A。其中，和为等温过程，和为 2020-05-14 …
如图是绿色植物体内光合作用和细胞呼吸的示意图，请据图回答：（1）图中A表示的过程为，此过程发生的场 2020-05-14 …
海王星、冥王星、天王星被称为和程远日星,那么“和程远日星”这个单词用英语怎么讲? 2020-05-22 …
如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A．其中，A→B和C→D为等 2020-06-12 …
某工厂用一种自动控制加工机制作一批工件,该机器运行过程分为加油过程和加工过程：加工过程中,当油箱中 2020-06-15 …
1、把质量为m的物体竖直向上抛出,运动过程中所受空气阻力的大小恒为f,上升的最大高度为H,则上升和 2020-06-16 …
如图是尿的形成示意图，请据图回答（1）在尿的形成过程中要经过两个作用过程，即图中的A作用和C作用． 2020-06-22 …
从能的转化角度来看，摩擦起电的过程是把能转化为和的过程． 2020-10-30 …
如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A．其中，A→B和C→D为等温 2021-01-15 …