Tree 활용 [입문편]
- Tree 구현 여부
- 트리 순회
문제
(https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/)
접근 방법
- 아무 빔 안 들어올떄
- 나 자신이 p or q -> 스스로 빔을 쏨 -> 자기 자신 반환
- l and r 빔 쏨 -> 내가 공통 조상 -> 자기 자신 반환
- 한쪽에서만 빔이 들어오면 흘려보내줌 -> 들어온 쪽 빔 반환
코드 설계
- 트리 특성 이용(재귀)
- 작은 문제로 설계해도 전체로 확장 가능 (3개의 노드)
코드 구현
