[Leetcode] 1305. All Elements in Two Binary Search Trees

문제 : https://leetcode.com/problems/all-elements-in-two-binary-search-trees/

---

두 개의 bst 트리의 루트 노드들이 입력으로 주어질 때, 두 개의 트리들이 가지는 요소들의 오름차순 정렬된 리스트를 구해라.

---

중위순회 로 두 개의 bst를 각각 탐색하여 정렬된 2개의 리스트를 만든다.

두 개의 리스트를 앞에서부터 탐색하면서 탐색 중인 요소들 중 작은 값을 먼저 정답 배열에 추가하는 식으로 정답 배열을 만들어나간다.

 

시간복잡도는 두 개의 bst의 노드 개수를 각각 N, M 이라 한다면 O(N + M).

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/1305.%20All%20Elements%20in%20Two%20Binary%20Search%20Trees.cpp