[75 LeetCode] 19 - Invert Binary Tree

[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다.

블라인드 원문:
https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

문제 링크: https://leetcode.com/problems/invert-binary-tree/description/

Invert Binary Tree - LeetCode

 

트리를 뒤집는 문제이다.

child의 left right도 모두 뒤집어줘야하므로, 간단히 재귀로 구현이 가능하다.

var invertTree = function(root) {
  const invert = (node) => {
      if (!node) return null;

      return {
          val: node.val,
          left: invert(node.right),
          right: invert(node.left)
      }
  }

  return invert(root);
};