27. 树 - 前中后序遍历（递归）

1.题目

    1
   / \
  2   3
 / \   \
4   5   6

层次遍历顺序：[1 2 3 4 5 6]

前序遍历顺序：[1 2 4 5 3 6]

中序遍历顺序：[4 2 5 1 3 6]

后序遍历顺序：[4 5 2 6 3 1]

用递归实现二叉树的前中后序遍历

2.解题

前序遍历

java：

void preOrder(TreeNode root) {
    visit(root);
    preOrder(root.left);
    preOrder(root.right);
}

中序遍历

java：

void inOrder(TreeNode root) {
    inOrder(root.left);
    visit(root);
    inOrder(root.right);
}

后序遍历

java：

void postOrder(TreeNode root) {
    postOrder(root.left);
    postOrder(root.right);
    visit(root);
}