LeetCode 104 Maximum Depth of Binary Tree 풀이: 반복형 DFS
LeetCode 104 Maximum Depth of Binary Tree를 스택 기반 반복형 DFS로 푼다. 빈 트리와 편향 트리의 깊이를 처리하고 최대 깊이를 계산한다.
#트리
이진 트리의 순회와 깊이, 노드 관계를 다루는 트리 알고리즘 문제를 다룬다. 현재 3개의 풀이가 있다.
LeetCode 100 Same Tree 풀이: 트리 동시 순회
LeetCode 100 Same Tree에서 두 트리를 동시에 DFS로 순회하며 각 위치의 구조와 값을 비교한다. 빈 노드와 값 불일치의 처리 기준을 살펴본다.
LeetCode 572 Subtree of Another Tree 풀이: 이진 트리 DFS와 구조 비교
LeetCode 572 Subtree of Another Tree에서 root의 각 노드를 시작점으로 삼아 subRoot와 구조·값을 비교한다. 부분 트리 탐색과 트리 동일성 검사를 나눠 구현한다.