二叉树

性质

在二叉树的第 $i$ 层上至多有 $2^{i-1}$ 个节点
深度为 $k$ 的二叉树至多有 $2^{k}-1$ 个节点
设叶节点数为 $n_0$，度数为2的节点数为 $n_2$，则有 $n_0 = n_2 + 1$