99클럽 코테 스터디 17일차 TIL | Binary Tree Inorder Traversal

🖥️ 문제

Given the root of a binary tree, return the inorder traversal of its nodes' values.

📝 풀이

class Solution {

    public List<Integer> inorderTraversal(TreeNode root) {
        inorder(root);
        return ans;
    }
    List<Integer> ans = new ArrayList<>();
    public void inorder(TreeNode node){
        if(node==null){
            return;
        }
        inorder(node.left);
        ans.add(node.val);
        inorder(node.right);
    }
}

이진 트리의 중위 순회를 통해 노드 값을 리스트로 반환하는 문제! 개념만 알면 쉽게 풀 수 있다.

👀 고찰

재귀함수가 너무 불편해서 어떻게 처리해야할지 고민...🙄