一棵有124个叶结点的完全二叉树,最多有多少结点?

日期:2022-03-30 17:55:09 人气:1

一棵有124个叶结点的完全二叉树,最多有多少结点?

最多有248个结点。

根据完全二叉树性质,叶子结点数n0等于树结点数n的二分之一,即n0=n/2 ,或叶子结点数n0等于树结点数n加上1之和的二分之一,即n0=(n+1)/2。

两个公式变形得,n=2*n0或n=2*n0-1,题中要求树的最多结点数,即树的结点数等于叶子数的2倍,n=2*n0=2*124=248。

热门评论