트리와 이진트리 트리(Tree) 계층적인 구조 표현 용어 트리는 노드(node)들과 노드들을 연결하는 링크(link) 로 구성됨 부모-자식 관계 루트노드를 제외한 모든 노드는 부모-자식 관계를 가짐 형제 관계 부모가 동일한 노드들 리프(leaf) 노드 자식이 없는 노드들 조상-자손 관계 부모-자식 관계를 확장한 것 부트리(subtree) 트리에서 어떤 한 노드와 그 노드의 자손들로 이루어진 트리 레벨 루트 노드부터 레벨 1 부터 부여된다 (0으로 시작할 수 있음) 높이 위 트리 높이는 4이다 트리의 기본적인 성질 노드가 N개인 트리는 항상 N-1개의 링크를 가진다 트리에서 루트에서 어떤 노드로 가는 경로는 유일하다. 또한 임의의 두 노드간의 경로도 유일하다. (같은 노드를 두 번 이상 방문하지 않는 다는..
