早教吧作业答案频道 -->数学-->
已知一棵树深为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的完全二叉树最...的网友还看了以下:
一项工程甲独做8天完成如先让甲独做4再由乙做3天完成了这项任务的4/5现在由甲乙合作若干天再由乙独 2020-05-23 …
初三怎样提高写作业效率?要有具体方法的!急!我现在是一名初三的学生,写作业特别的慢,有的同学8,9 2020-06-03 …
我这些作业要写多久?40页的数学练习册3篇语文卷子36页英语练习册30~40张英语8开正反面卷子1 2020-06-03 …
如何让自己能自觉写作业,不分心,在7点前写完.但是每天回来,都会打开电视看,到六点半了,想改,怎么也 2020-11-04 …
小明从下午3点多开始写作业,到5点多写完时,发现时针和分针刚好调换了位置,那么小明花了几分钟写作业? 2020-11-04 …
帮我写个作文(习作),在今天9点内写完的,奖100!要求:同学们,你留意到了吗?我们身边的一切:生活 2020-11-06 …
英文的笔画顺序,写一个单词时,横点,要写完最后写吗? 2020-11-24 …
他一直到十点才写完作业用英语怎么写 2020-11-25 …
孩子做作业很慢,怎么办?女儿念一年级,每天写作业很晚,10点,11点,甚至还晚,而且还有好多错题(有 2020-12-19 …
结合故事说话有一次,唐代诗人骆宾王请客,除一位挚友未到,其余的都来了.于是,他在一张请帖上写了一首诗 2020-12-31 …