[leetcode 226] Invert Binary Tree

Invert a binary tree.

Example:

Input:

 

 

 

 

 

 

 

Output:

 

 

 

 

 

 

문제 풀이:

- 재귀...난이도는 쉬움인데 해도 해도 모르겠다 재귀는

- 현재 노드에서 왼쪽 서브트리와 오른쪽 서브트리를 바꾸는 것이 중점

- 왼쪽 서브트리와 오른쪽 서브트리를 새로 만들어서 붙인다.

class Solution {
public:
   
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr){
            return root;
        }
        
        TreeNode* right = invertTree(root->right);
        TreeNode* left = invertTree(root->left);
        
        root->left = right;
        root->right = left;
        
        return root;
    }
};