# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 트리 Tree 계층적인 자료를 표현하기에 적합한 자료구조 용어 정리 노드의 차수 degree - 어떤 노드가 갖고 있는 자식 노드의 개수 트리의 차수 - 트리가 갖고 있는 노드의 차수 중, 가장 큰 값 레벨 level - 트리의 각 층에 번호를 매기는 것. 루트의 레벨 = 1 깊이 depth - 루트에서 어떤 노드까지를 잇는 간선의 개수 높이 height ① 트리의 최대 깊이 ② 트리의 최대 레벨 ※ 때에 따라 높이가 2가지로 달리 해석된다. 여기서는 높이를 트리의 최대 레벨이라고 생각하기로 한다.