二叉树的各种遍历

其实就是一句话，前序遍历根在前，中序遍历根在中，后序遍历根在后

https://blog.csdn.net/My_Jobs/article/details/43451187

前序遍历：

public void preOrderTraverse1(TreeNode root) {  

if (root != null) {  

System.out.print(root.val+"  ");  

            preOrderTraverse1(root.left);  

            preOrderTraverse1(root.right);  

        }  

    }  

中序遍历：

public void inOrderTraverse1(TreeNode root) {  

if (root != null) {  

            inOrderTraverse1(root.left);  

System.out.print(root.val+"  ");  

            inOrderTraverse1(root.right);  

        }  

    }  

后序遍历：

public void postOrderTraverse1(TreeNode root) {  

if (root != null) {  

            postOrderTraverse1(root.left);  

            postOrderTraverse1(root.right);  

System.out.print(root.val+"  ");  

        }  

    }  

层序遍历：（广度优先遍历）

深度优先遍历：

------------------------------------------------------------------------------------------------------------------------------------------------------

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