满二叉树和完全二叉树

结点拥有的子树数称为结点的度。

一棵树的结点分为：根节点、内部结点、叶结点

分支节点（根节点+内部结点）：度不为0的结点。

满二叉树：

在一颗二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子在同一层上，这样的二叉树称为满二叉树。

特点：

（1）叶子只出现在最后一层

（2）非叶子结点的度一定是2

（3）同样深度的二叉树，满二叉树的结点个数最多，叶子数最多

完全二叉树：

对一颗具有n个结点的二叉树按层序编号，如果编号为i（1<=i<=n）的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同，则这棵二叉树称为完全二叉树。

满二叉树一定是完全二叉树，完全二叉树不一定是满的

二叉树的遍历：前序遍历、中序遍历、后序遍历、层次遍历

树的遍历：先根遍历、后根遍历

森林的遍历：前序遍历、后序遍历

森林的前序遍历与二叉树的前序遍历相同。

森林的后序遍历与二叉树的中序遍历相同