Wrong tree traversal sequence

[kaleem68]

Java/Ch 04. Trees and Graphs/Introduction/Traversals.java Please fix the recursive call for the preorder and postorder function.

Here is what is found inside Traversals.java

public static void preOrderTraversal(TreeNode node) {
    if (node != null) {
        visit(node);
	inOrderTraversal(node.left);
	inOrderTraversal(node.right);
    }
}

public static void postOrderTraversal(TreeNode node) {
    if (node != null) {
	inOrderTraversal(node.left);
	inOrderTraversal(node.right);
        visit(node);
    }

}

Make it as following public static void preOrderTraversal(TreeNode node) { if (node != null) { visit(node); preOrderTraversal(node.left); preOrderTraversal(node.right); } }

public static void postOrderTraversal(TreeNode node) {
    if (node != null) {
    postOrderTraversal(node.left);
    postOrderTraversal(node.right);
        visit(node);
    }

}