226. Invert Binary Tree (Java, DFS, Leetcode)

문제 자체는 매우 간단한 편이지만

DFS를 주어진 메서드 자체를 recursion하는 경우를 기록에 남겨둔다.

dfs는 콜스택이거나 스택구조를 이용하는 것이므로 dfs 메서드를 굳이 만들지 않고 기존의 메서드를 recursive하게 호출해서 실행하여도 된다.

 

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return null;
        
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        
        invertTree(root.left);
        invertTree(root.right);
        
        return root;
    }
}