二叉树

1、二叉树的性质

（1）在二叉树的第i层上至多有$2^{i-1}$个结点（i≥1）。
（2）深度为k的二叉树至多有$2^k-1$个结点（k≥1）。
深度为k的二叉树，总结点数的最大值为每层结点的最大值相加，由性质1可得，深度为k的二叉树结点总数最多为：
∑ i = 1 k = ∑ i = 1 k 2 i − 1 = 2 k − 1 \sum_{i=1}^{k}=\sum_{i=1}^{k}2^{i-1}=2^{k-1} ∑i=1k​=∑i=1k<