Unfazed❗️🎯

문제 링크https://leetcode.com/problems/invert-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 입출력입력: 이진 트리의 루트(root) 노드출력: 각 노드의 자식 좌우를 뒤바꾼 이진 트리의 루트 노드모든 노드의 왼쪽 자식과 오른쪽 자식을 서로 교환하면 되는 문제다. 단순하게 모든 노드를 순회하면서 해당 노드의 자식들을 swap하면 되는데, 문제를 푸는 과정에서 재귀적으로 계속 swap해주면 되겠다는 것은 알았지만 재귀 호출 순서를 깊게 상상하면서 구현하는데 삽질을 해서 느낀 바를 정리해보려고 한다. 예시     4   /   \  2     7 / \     / \1   3 6   9 재귀 호..