![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FKK2JH%2FbtrCWLZU74X%2FCWCy9YRBdE120Z89kNByCk%2Fimg.jpg)
들어가며 쌓인 스트레스 + 컨디션 + 부족한 수면시간 콤보로 하루종일 잠만 잤다. 그 업보로 새벽에 TIL 쓰기 시작하기 형벌을 받게 됐다ㅎ 오늘은 몇시에 잘 수 있을까... 오늘의 TIL은 오늘 배운 트리의 개념과 구현문제를 정리하도록 해보자! 트리 트리란? 뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조. 한 가족의 계보를 나타내는 족보나 회사 조직도 같은 것들도 트리 구조 형태로 되어 있다. 트리에서 사용하는 용어 기본적으로 그래프와 크게 다르지 않지만 트리에서 사용하는 용어들을 먼저 알고 들어가보자 Node 트리에서 데이터를 저장하는 기본 요소 Root Node 트리 맨 위에 있는 노드 Level 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된..