추가 문제

목록

1. 트리 순회

2. 트리의 높이와 너비

   • 주의 :루트가 1번 노드가 아닐 수 있다.

3. 최소 공통 조상(LCA, Lowest Common Ancestor)

   • 주의 : 입력으로 제공되는 간선(u,v) 정보에서 먼저 입력되는 u가 반드시 부모가 아닐 수 있다.
   • 무향 그래프 형태로 저장해서 1번(루트)를 시작점으로 너비우선 탐색을 수행해서 정점들의 부모를 찾는다.

4. 구간합 구하기
5. 구간 최소값