一颗124个叶结点的完全二叉树中最多可有多少个结点？我算的是248 而答案是249 还请多多指教
1个回答
展开全部
根据完全二叉树的定义：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。首先根据度为零的叶节点来说有124个。。那么度为二的节点就一定至少有123个。。这样子就已经有247个节点。。但最重要的是完全二叉树中还有可能有度为一的节点。。它的个数可能为0也可能为1.。当为0时。。则应该同样存在一个右边的节点。。所以就会多出两个节点。。而这就是节点的最大限度
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
