94. Binary Tree Inorder Traversal

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다.
저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다.

문의는 댓글 바람.

팀 알고리즘 레포지토리 주소

GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능

문제 출처

Binary Tree Inorder Traversal - LeetCode

[문제 설명]

https://leetcode.com/problems/binary-tree-inorder-traversal/discuss/328601/All-DFS-traversals-(preorder-postorder-inorder)-in-Java-in-5-lines

 

DFS easy문제 재귀를 써본 적이 한 번도 없는 거 같아서 그냥 재귀로 풀었습니다.

class Solution {
    List<Integer> answer = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        if (root == null) return answer;

        if (root.left != null) inorderTraversal(root.left);
        answer.add(root.val);
        if (root.right != null) inorderTraversal(root.right);

        return answer;
    }
}

[리트코드 답안]

이번 답안은 링크로 대체

https://leetcode.com/problems/binary-tree-inorder-traversal/discuss/328601/All-DFS-traversals-(preorder-postorder-inorder)-in-Java-in-5-lines

너무 내용이 많다. 애초에 Inorder, Postorder, Preorder 다 처음 듣는 방식이라 나중에 정리가 필요해 보인다.