算法与数据结构二叉树的一些理解

树：有一个根节点，叶子节点可以有无数个。

森林：由多个树组成的叫森林。

二叉树：有一个根节点，只有左右叶子节点。

二叉排序树：左叶子节点小于根节点，有叶子节点大于根节点。

满二叉树：最后一层的所有叶子节点都在，其叶子节点个数为2^(k-1)。

完全二叉树：所有的左叶子节点都在。

完美二叉树：所有的做叶子节点都在，且只能存在做叶子节点。

平衡二叉树：根节点左右的两个子树的高度差不超过1，且其子节点也使平衡二叉树。