[알고리즘] #Invert Binary Tree

출처 : https://leetcode.com/problems/invert-binary-tree/

Invert Binary Tree - LeetCode

문제

 

풀이

이 문제도 재귀함수를 이용해서 풀어주면 된다.

먼저 가장 최하단에 있는 왼쪽 자식과 오른쪽 자식의 값까지 내려간 뒤, 두 값을 바꿔준다.