二叉树的遍历

二叉树，顾名思义，有两个叉，一个叉叫左叉，也叫左子树，一个叉叫右叉，又名右子树

---

**名词解释

完美二叉树

        从名称上就可以理解，二叉树很整齐，每个node都有对应的左叉和右叉，不存在缺支的情况，最后一层要么全有，要么全无。也被称作满二叉树。

完美二叉树

完全二叉树

        相对于完美二叉树来说，最后一层的结点靠左填充，倒数第二层满足完美二叉树。

完全二叉树

完满二叉树

        只要不是叶子node，该node必然有两个叉，又叫度为2。（必然存在两个叉）

完满二叉树

**遍历方式：递归遍历

---

先序遍历：根节点->左子树->右子树

先序遍历二叉树

                如图所示的顺序，按照数字依次遍历

                遍历结果：R    G B A C L H M    U S T V Z

中序遍历： 左子树->根节点->右子树

中序遍历结果

后序遍历：左子树->右子树->根节点

遍历结果：ACB HML G TS ZVU R