早教吧作业答案频道 -->其他-->
已知完全二叉树的第七层有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个...的网友还看了以下:
广场植了椰子树和槟榔树,椰子树比槟榔树多18棵,槟榔树全部成活,椰子树的成活率只有95%,两种树共成 2020-03-30 …
杨叔叔家的槟榔树和椰子树共有2120棵,槟榔树的八分之一比椰子树的四分之一少50棵.槟榔树和椰子树各 2020-03-30 …
上水村的钱大宝在自家的果园里种了柿子树·梨树和苹果树三种果树共400棵,且它们的数量之比的1:2: 2020-04-06 …
北陵公园里有一棵历史悠久的古树,笑笑用绳子去量树有多粗,她先把绳子对折,绕树干一周,还余2米,又把 2020-04-26 …
北陵公园里有一棵历史悠久的古树,笑笑用绳子去量树有多粗,她先把绳子对折,绕树干一周,还余2米,又把 2020-04-26 …
果园里有梨树240课,橘子树比梨树多4分之1,橘子树有多少棵果园里有梨树240棵,橘子树比梨树的4 2020-04-27 …
某果园有100棵橘树,平均每一棵树结600个橘子,根据经验估计,每多种一棵树,平均每棵就会少结5个 2020-05-13 …
有200棵桔子树平均每棵结200斤多种一颗树,平均每棵树少结2斤求多中10棵树,总产量增加多有20 2020-05-15 …
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()A.x的双亲B.x右子树中 2020-05-20 …
果园里有桃树m棵,橘子树的数量是桃树的2倍少12棵.(1)用式子表示出橘子树的棵树.(2)根据式子 2020-05-20 …