뭐 검색하려고 했더라

이 문제는 인프런 선생님이 알려주신 문제 ...

혹시나 했는데 한방에 풀어서 다행이다.

===== 문제 =====

===== 답 =====

inorder traversal : 중위 순회

왼 -> root -> 오

import java.util.ArrayList;
import java.util.List;

static List<Integer> answer;
public List<Integer> inorderTraversal(TreeNode root) {
	answer = new ArrayList<>();
	DFS(root);
	return answer;
}
public void DFS(TreeNode root) {
	if (root == null) {
		return;
	} else {
		DFS(root.left);
		answer.add(root.val);
		DFS(root.right);
	}
}

끝 ..?

==========

마지막에 이렇게 하면 전위순회 (root -> 왼 -> 오)

answer.add(root.val);
DFS(root.left);
DFS(root.right);

이렇게 하면 후위순회 (왼 -> 오 -> root)

DFS(root.left);
DFS(root.right);
answer.add(root.val);