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

2024年12月04日 22:37
有1个网友回答
网友(1):

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