二叉树的基本性质、存储方式与遍历（Python实现）

---

二叉树

二叉树（Binary Tree）是树的一种特殊形式，也就是每个节点之下最多拥有2个孩子，相应地若最多不超过M个孩子，那就成为M叉树，但实际上我们统称为多叉树。对于二叉树，常用的定理有四条：

• 深度为i的二叉树最多含有$2^i - 1$ 个节点；
• 第i层至多有$2^{i-1}$个节点；

• 对于任意一颗二叉树，若其终端节点数为$n_0$,度为2的节点数为$n_2$,则 n0=