一颗124个叶结点的完全二叉树中最多可有多少个结点？我算的是248 而答案是249 还请多多指教

来源：百度知道编辑：UC知道时间：2024/06/21 19:30:40

根据完全二叉树的定义：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。首先根据度为零的叶节点来说有124个。。那么度为二的节点就一定至少有123个。。这样子就已经有247个节点。。但最重要的是完全二叉树中还有可能有度为一的节点。。它的个数可能为0也可能为1.。当为0时。。则应该同样存在一个右边的节点。。所以就会多出两个节点。。而这就是节点的最大限度

一棵有124个叶结点的完全二叉树，最多有多少结点？若深度为5的完全二叉数的第5层有3个叶结点，则该二叉数一共有______个叶结点。设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少？深度为N的完全二叉树最少有多少个结点完全二叉树的结点个数为11，则它的叶结点个数为??? 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数d为( ) 。一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219 有n个结点的二叉树深度为 lbn+1 中 lbn 是什么意思？二叉树度为2的结点有18,则此树最少多少个结点求：含999个结点的完全二叉树的深度