二叉树遍历概念和算法

二叉树的遍历：

遍历（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，
    则其先序遍历的序列是什么？
总结：

二叉树各种遍历的方式（先序遍历，中序遍历，后序遍历）