二叉树的遍历：
遍历（Traverse）：
就是按照某种次序访问树中的所有结点，且每个结点恰好访问一次。
也就是说，按照被访问的次序，可以得到由树中所有结点排成的一个序列。
树的遍历也可以看成是人为的将非线性结构线性化。
这里的“访问”是广义的，可以是对结点作各种处理，例如输出结点信息、更新结点信息等。
在我们的实现中，并不真正的“访问”这些结点，而是得到一个结点的线性序列，以线性表的形式输出
将整个二叉树看做三部分：根、左子树、右子树。如果规定先遍历左子树、再遍历右子树。
那么根据根的遍历顺序就有三种遍历方式
左子树 右子树 根
先序/根遍历DLR：根 左子树 右子树
中序/根遍历LDR：左子树 根 右子树
后根/序遍历LRD：左子树 右子树 根
注意：由于树的递归定义，其实对三种遍历的概念其实也是一个递归的描述过程
先序遍历DLR： 1 4 5 2 3 6 7
中序遍历LDR： 4 5 1 3 2 6 7
后序遍历LRD： 5 4 3 7 6 2 1
面试题：已知一棵二叉树的后序遍历的序列为 5 4 3 7 6 2 1，中序遍历的序列为 4 5 1 3 2 6 7，
则其先序遍历的序列是什么？
总结：
二叉树各种遍历的方式（先序遍历，中序遍历，后序遍历）