1. 트리의 구조 노드(Node) : 트리 구조의 자료 값을 담고 있는 단위 에지(Edge) : 노드 간의 연결선( = link, branch) 루트 노드(Root) : 부모가 없는 노드, 가장 위의 노드 잎새 노드(Leaf) : 자식이 없는 노드 (= 단말 노드) 내부 노드(Internal) : 잎새 노드를 제외한 모든 노드 부모 노드(Parent) : 연결된 두 노드 중 상위의 노드 자식 노드(Child) : 연결된 두 노드 중 하위의 노드 형제(Sibling) : 같은 부모를 가지는 노드 깊이(Depth) : 루트에서 어떤 노드까지의 간선의 수 ex) H 같은 경우 A(루트) -> B -> D -> H 로 총 에지(->)가 3개 있으므로 깊이는 3이다. 레벨(Level) : 트리의 특정 깊이를 가지..
