二叉树 n性质2 口高度为h(h21)的二叉树最多有2-1个结点。 口证明:(用求等比级数前k项和的公式) 高度为h的二叉树有h层,各层最多结点个数相加, 得到等比级数,求和得: 20+21+22++2h-1=2h-1 a空树的高度为0,只有根结点的树的高度为1。二叉树 ◼ 性质2 高度为 h (h≥1) 的二叉树最多有 2 h -1个结点。 证明:(用求等比级数前k项和的公式) ➢ 高度为 h 的二叉树有 h 层,各层最多结点个数相加, 得到等比级数,求和得: ➢ 2 0 + 21 + 22 + … + 2h-1 = 2h-1 空树的高度为 0,只有根结点的树的高度为 1。 8