早教吧作业答案频道 -->数学-->
已知一棵树深为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的完全二叉树最...的网友还看了以下:
设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少? 2020-03-31 …
植物园里有水杉树85棵,杨树的棵树是柳树和水杉树总数的1/5,柳树是杨树和水杉树总数的1/7.求三 2020-05-24 …
求苏教版小学数学12册知识点中“数的运算”知识点汇总,最好是树状结构图.有赏=0= 2020-06-10 …
1.由三个结点可以构造多少个不同的二叉树?(原因)2.二叉树根结点的层次为0,对含有100个结点的 2020-06-27 …
明丰村有一个果园,桃树占果树总棵树的2分之1,梨树占果树总棵树的5分之1,杨梅树占总棵树的10分之 2020-07-08 …
二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 2020-11-24 …
有四位同学植树,第一位同学植树棵数是其他同学植树总数的一半,第二位同学植树棵数是其他同学植树总数的三 2020-12-19 …
在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总 2021-01-02 …
(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为 2021-01-02 …
为什么不是3,(不是说二叉树度为0的结点比度为2的结点多一个吗?)设度为0的结点数为n0,度为1的结 2021-01-02 …