aaa

性质1

在二叉树的第$i$层最多有$2^{i-1}$个节点($i>=1$)。
第一层最多1个节点，第2层最多2个节点……

性质2

深度为$k$的二叉树至多有$2^k-1$个节点($k>=1$)
(等比公式)

性质3

对任意一个二叉树，如果其叶子结点数量为$n_0$，度为二的结点数为$n_2$，则$n_0 = n_2+1$

性质4

具有$n(n>=0)$个结点的完全二叉树深度为$ceil(log_2n) + 1$