一棵有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。 热门评论 上一篇 划线部分怎么得到 下一篇 未将对象设置引用到对象实例