一个有124个叶子结点的完全二叉树最多有多少结点? 求详细解答。。

2024-12-04 22:37:23
推荐回答(1个)
回答1:

n0 = n2 + 1,于是度为2的结点个数123个
完全二叉树中度为1结点个数最多1个
因此该完全二叉树中结点最多有123 + 1 + 124 = 248个
当然最少有247个