TIL

---

오늘 한 일

• 휴식
• 체력 유지용 산책
• leetcode
  • Find Bottom Left Tree Value. (medium)

---

문제 풀이

Find Bottom Left Tree Value. (medium)

주어진 이진트리에서 가장 하단에 위치한 값중 가장 좌측 값을 돌려 주는 문제.
해당 값을 찾기 위해 주어진 트리의 최하단의 크기와 주어진 하단에서의 최좌측을 찾아야한다.

이를 전부 순회하는 방식외로는 별다른 방식을 찾지못하여 전체 트리를 검색하고 주어진 최하단의 값을 좌측부터 순서대로 입력 받게하여 최좌측의 값을 돌려 주는 방식을 취하였다.

트리순회방식은 각 레벨에 해당하는 노드들을 배열화 하여 레벨 단위로 검색을 하고 검색된 결과를 레벨단위로 저장하여 원하는 레벨의 원하는 위치값을 찾을수 있게 구성하였다.

---

오늘은...

장시간 운동을 못나가다가 오랜만에 다시금 나가게되니 생각 보다 몸이 축났던것 같다. 산책을 다녀오니 몸이 삐그덕 거리는 듯한 기분이다.