早教吧作业答案频道 -->其他-->
已知完全二叉树的第七层有12个叶子结点，则整个二叉树的结点数最多是多少？
题目详情
已知完全二叉树的第七层有12个叶子结点，则整个二叉树的结点数最多是多少？
▼优质解答
答案和解析
第7层有12个叶子节点这暗示第7层是最后一层
完全二叉树除最后一层以外其他层的节点都达到最大
最前前n层的节点总数也就是一颗高度为6的满二叉树的节点数 = 2^6-1 = 63个
现在把这个数加上最后一层的叶节点数
63+12 = 75，所以答案是75
完全二叉树除最后一层以外其他层的节点都达到最大
最前前n层的节点总数也就是一颗高度为6的满二叉树的节点数 = 2^6-1 = 63个
现在把这个数加上最后一层的叶节点数
63+12 = 75，所以答案是75
看了已知完全二叉树的第七层有12个...的网友还看了以下：
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点? 2020-05-13 …
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 2020-05-17 …
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数 2020-05-22 …
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成 2020-05-24 …
在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论 2020-05-24 …
如图所示，用音叉和示波器研究声音的音调．在实验中，某同学进行了两次实验；第一次敲击频率为512赫兹 2020-07-06 …
二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 2020-11-24 …
求数据结构的判断题答案，急求1、线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。()2、二叉 2020-12-05 …
数据结构中设二叉树结点的先根序列为ABDECFGH,中根序列为DEBAFCHG,则二叉树是什么样子的 2021-01-02 …
以二叉链表为存储结构，分别写出求二叉树结点总数及叶总数的算法。（数据结构） 2021-01-02 …