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 재귀 호..

https://leetcode.com/problems/swapping-nodes-in-a-linked-list/description/문제는 위 링크 참조 해당 문제를 처음 접근 했을 때 객체를 교환하는 것은 너무 복잡해 보여 값만 교환하는 방식으로 문제를 해결할 수 있었다.이후 직접 객체를 교환하는 방식을 학습해보았다.  풀이 요약1. 에지 케이스 처리: 리스트가 비어있거나 하나의 노드만 있는 경우 그대로 반환2. dummy 노드를 생성하여 head 노드 교환을 처리3. 4개의 포인터 사용 : prevFirst, first, prevSecond, second (각각 교환할 두 노드와 그 직전 노드들을 가리킨다.)4. 앞에서 k번째 노드(first)와 직전 노드(prevFirst) 찾기5. 뒤에서 k번째 ..