数据结构之---树
树
1、满二叉树：在一棵二叉树中，如果所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。
2、完全二叉树：对一棵具有n个结点的二叉树按层序编号，如果编号为i（1<= I <= n）的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同，则这棵二叉树称为完全二叉树。
3、满二叉树一定是一棵完全二叉树，但完全二叉树不一定是满的。
4、二叉树的遍历
（1）前序遍历：根左右
（2）中序遍历：左根右
（3）后序遍历：左右根
（4）层序遍历：从根节点开始一层一层