C 언어 트리 탐색 최적화 기법: 후위 순회 비재귀적 접근 방법 5가지
제1장: 후위 순회 비재귀 처리의 핵심 도전 과제
이진 트리의 세 가지 깊이 우선 탐색 방식 중 후위 순회(왼쪽 서브트리 → 오른쪽 서브트리 → 루트 노드)의 비재귀적 구현은 가장 큰 어려움을 동반합니다. 그 핵심 문제점은 루트 노드가 자식 노드들이 모두 방문된 후에 처리되어야 하며, 스택 구조의 후입선출 특성은 루트 노드를 조기 추출하는 경우가 발생하기 때문입니 ...
5월 25일 11:21에 게시됨