TIL

오늘 한 일

• 열대야로 인한 휴식
• leetcord
  • Construct Binary Search Tree from Preorder Traversal. (medium)

문제 풀이

Construct Binary Search Tree from Preorder Traversal. (medium)

이름대로 이진 탐색 트리를 구성하는 문제.
처음 생각은 while문을 사용하여 입력되는 배열 만큼 반복하는 구조로 작성 하려 했으나. 자식 노드로 연결되는 부분이 잘 연결 되지 않아 재귀적인 방식으로 고안함.

반복하게될 구조는 다음과 같다.
부모노드를 생성하고 해당 값을 입력한다.
부모노드의 값을 기준으로 작은것과 큰것을 나누어 각각 left, right 라는 배열로 구성한다.
좌우로 구성된 배열에 입력값이 있다면 해당 배열로 현재 함수를 반복한다.
그러면 입력값의 첫값이 자식노드의 값이 되고 나머지값이 자식의 자식노드의 값으로 배정될것이다.
이를 반복하면 생각하는 이진트리가 완성된다.

오늘은...

열대야로 잠을 설치는게 길게 이어진다. 이제는 어떻게든 일찍 잠들도록 해봐야겠다. 하루를 제대로 보내기가 힘드니. 내일은 하던 업무를 진행할수 있기를..