二叉树遍历（前序、中序、后序、层次遍历、深度优先、广度优先）

二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。

遍历方式

• 深度遍历
  • 前序遍历
    • 前序遍历：根结点 ---> 左子树 ---> 右子树
  • 中序遍历
    • 中序遍历：左子树---> 根结点 ---> 右子树
  • 后序遍历
    • 后序遍历：左子树 ---> 右子树 ---> 根结点
• 广度遍历

例子

             1
        2         3
     4     5         6
          7 8      

• 前序遍历：1 2 4 5 7 8 3 6

• 中序遍历：4 2 7 5 8 1 3 6

• 后序遍历：4 7 8 5 2 6 3 1

• 层次遍历：1 2 3 4 5 6 7 8