二叉树的前序遍历、中序遍历和后序遍历递归理解

（1）前序遍历

先输出，在进入左节点，在进入右节点

 　　　　System.out.println(node.e);
        preOrder(node.left);
        preOrder(node.right);

　　输出顺序： a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。

（2）中序遍历

先进入左节点，在输出，在进入右节点

　　　　inOrder(node.left);
　　　　System.out.println(node.e);
　　　　inOrder(node.right);

　　输出顺序： a、中序遍历左子树；b、访问根节点；c、中序遍历右子树。

特性：按大小顺序输出

（3）后序遍历

先进入左节点，在进入右节点，在输出

　　　　 postOrder(node.left);
　　　　 postOrder(node.right);
 　　　　System.out.println(node.e);

　　输出顺序： a、后序遍历左子树；b、后续遍历右子树；c、访问根节点。

　　特性：先输出完子节点，在输出父节点