트리(Tree) 파이썬 리스트나 연결리스트는 데이터를 일렬로 저장하기 때문에 탐색 연산이 순차적으로 수행된다. 이진탐색을 사용하면 효율적인 탐색이 가능하기 때문에 삽입이나 삭제 후에도 정렬 상태를 유지해야한다. 트리는 이러한 문제점을 보완한 계층적 자료구조이다. 1. 트리의 루트는 A이다. 2. B, C, D는 각각 A의 자식노드이고 A는 이들의 부모노드이다. 따라서 A의 차수는 3이다. 3. K, L, F, M, N, I, O, P는 트리의 이파리이다. 4. {B, C, D}, {E, F, G}, {H, I}, {K, L}, {O, P}는 각각 서로 형제노드이다. 5. C를 루트로 하는 서브트리는 C와 C의 후손노드({H, I, N})로 구성된 트리이다. 6. P의 조상노드는 {J, D, A}이다. 7..
