Invert Binary Tree - LeetCode

문제 접근 🤔

• 트리를 내려가면서 자식 노드인 왼쪽, 오른쪽을 모두 서로 바꿔주면 된다.
  
  
  

놓쳤던 부분 😅

• 없음
  
  
  

코드 😁

파이썬 코드(38 ms)

class Solution:
    def invertTree(self, root) :
            if not root:
                return root            
            left, right = self.invertTree(root.left), self.invertTree(root.right)
            root.left, root.right = right, left
            return root

자바스크립트 코드(57 ms)

const invertTree = (root) => {
  if (!root) {
    return root;
  }
  let [left, right] = [invertTree(root.left), invertTree(root.right)];
  [root.left, root.right] = [right, left];
  return root;
};