TIL

오늘 한 일

• 휴식
• leetcode
  • Complete Binary Tree Inserter. (medium)

문제 풀이

Complete Binary Tree Inserter. (medium)

클래스 형태의 이진 트리 제작 코드이다. 초기 값으로 주어진 이진 트리를 바탕으로 새로운 값들을 완전 이진 트리의 형식에 따라 구성하며 전체 트리를 요청 때에 돌려 줄 수 있어야 한다.
요청된 내용을 돌려주기 위해 초기화 부분에서 입력 받은 이진트리를 분석 하여 입력해야할 트리노드를 순서대로 가지는 배열을 구성하였으며 전체 트리를 돌려주기위해 root노드를 별도의 변수로 정의하였다.
트리노드의 순서에 따라 입력 된 숫자가 배정되며 각 노드에서 left와 right가 모두 채워져야만 트리노드 순서 배열에서 제거 된다.

오늘은...

일상