[Algorithm][개념 정리] Binary Tree Traveral - InOrder, PreOrder, PostOrder

TreeNode 예제

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode() {}
    TreeNode(int val) { this.val = val; }
    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

InOrder 조회 순서

왼쪽 -> 자신 -> 오른쪽
private void treeNodeTraversal(TreeNode node) {
    treeNodeTraversal(node.left);
    System.out.println(node.val);
    treeNodeTraversal(node.right);
}

PreOrder 조회 순서

// 자신 -> 왼쪽 -> 오른쪽
private void treeNodeTraversal(TreeNode node) {
    System.out.println(node.val);
    treeNodeTraversal(node.left);
    treeNodeTraversal(node.right);
}

PostOrder 조회 순서

// 왼쪽 -> 오른쪽 -> 자신
private void treeNodeTraversal(TreeNode node) {
    treeNodeTraversal(node.left);
    treeNodeTraversal(node.right);
    System.out.println(node.val);
}

문제 출처
https://leetcode.com/problems/binary-tree-inorder-traversal/