이진 트리 탐색 알고리즘 실습 - DAY12
알고리즘 기록 제12일 [이진 트리]
1. LeetCode 226. 이진 트리 뒤집기
주어진 이진 트리의 루트 노드를 기준으로 트리를 완전히 뒤집은 후, 새로운 루트를 반환하세요.
입력: root = [4,2,7,1,3,6,9]
출력: [4,7,2,9,6,3,1]
문제 링크
핵심 접근 방식:
재귀적 뒤집기: 현재 노드와 그 자식들을 순차적으로 처리하며 트리 전체를 재귀적으로 뒤집습니다.
자식 교환: 각 ...
7월 18일 17:37에 게시됨