Western Tech Interview Prep Session 2 - Michael Ding : Includes tree traversals

Inorder.java

void Inorder(Node root) {
    if (root == null) { return;}
    Inorder(root.left);
    System.out.print(root.data + " ");
    Inorder(root.right);
}

Postorder.java

void Postorder(Node root) {
    if (root == null) { return; }
    Postorder(root.left);
    Postorder(root.right);
    System.out.print(root.data + " ");
}

Preorder.java

void Preorder(Node root) {
    if (root == null) { return; }
    System.out.print(root.data + " ");
    Preorder(root.left);
    Preorder(root.right);
}