二叉树性质:具有 n 个结点的完全⼆叉树的深度为 [log2n] + 1 向下取整

怕有的同学忘记基本公式：

深度为 h 的⼆叉树⾄多有 2^(h)-1 个结点（i>=1 ），也就是a1 为 1，q 为 2的等比数列求和，h代表第几项(深度)。

开始证明性质:

假设n个结点高度为h，又知道满二叉树是完全二叉树的一种。

1.我们便可以肯定的深度h-1层至多有多少个结点。

2.而到第h层呢？一想，至少给有一个结点，最多呢？最多深度为h的二叉树至多结点个数。

故我们可以列出一个不等式如图

涉及到的性质有:

1.深度为 k 的⼆叉树⾄多有 2^(k)-1 个结点（i>=1）

2.满二叉树是完全二叉树的一种

可以发现关键在于对h层进行极端讨论，进而列出不等式