完全二叉树和满二叉树:
- 满二叉树是指二叉树每一层的结点数都达到最大值
- 完全二叉树
- 除了最后一层的其他层的结点数都达到最大值,
- 最后一层的结点是从左往右的
二叉树的重要性质:
- 二叉树的第 i i i层有最多有 2 i − 1 2^{i-1} 2i−1个结点。
- 深度为 k k k的二叉树最多有 2 k − 1 2^k-1 2k−1个结点。
- 对任意二叉树,如果其叶子结点数为 n 0 n_0 n0,度为2的结点数为 n 2 n_2 n2,则 n 0 = n 2 + 1 n_0=n_2+1 n0=n