二叉树遍历

四种基本的遍历思想为：

前序遍历：根结点 ---> 左子树 ---> 右子树

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

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

层次遍历：仅仅需按层次遍历就可以

比如。求以下二叉树的各种遍历

前序遍历：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