【证明】—— 二叉树的相关证明

1. 数学归纳法

Proof that a binary tree with n leaves has a height of at least log n

• 高度为 2n。

  数学归纳法，证明三部曲：

  • 20

  • 令高度为 k+1

    高度为 k=1