jjh4698   3달 전

start가 중위순회의 시작점, 중위순회의 마지막점을 기준으로


후위 순회를 통해서 루트를 찾고,

루트의 왼쪽을 서브트리로 재귀 돌리고

루트의 오른쪽을 서브트리로 재귀 돌렸는데

O(NlogN+N) 으로 구현한거 같은데 문제가 있나요?

댓글을 작성하려면 로그인해야 합니다.