강의 "트리" 는 node와 edge를 이용하여 데이터의 배치 형태를 추상화한 자료구조 입니다. 노드의 종류 Root node : 맨 위 시작 노드 Leaf node : 맨 아래 마지막 노드 Internal node : 그 외의 중간 노드 Parent node : root node에 더 가까운 쪽의 노드 Child node : leaf node에 더 가까운 쪽의 노드 Sibling node : 같은 parent node를 갖는 내가 아닌 노드 ancestor : parent node부터 root node까지 이어지는 모든 노드 descendant node : child node부터 leaf node까지 이어지는 모든 노드 노드의 수준(level)은 root node를 0으로 시작하여 거쳐온 edge의 개..