[8] 트리 ② 트리의 구현 : ADT
2024. 5. 30.
이진트리 ADT∙ 이진트리: 각 노드가 최대 두 개의 자식을 가지는 트리이다.∙ 이진트리의 성질: 노드 수, 외부노드 수, 내부노드 수, 트리의 높이 등의 관계를 정의한다.중요 메서드▶ leftChild(v): 노드 v의 왼쪽 자식을 반환합니다.▶ rightChild(v): 노드 v의 오른쪽 자식을 반환합니다.▶ sibling(v): 노드 v의 형제를 반환합니다.이진트리 순회∙ 선위순회 (Preorder): 노드를 왼쪽 및 오른쪽 자식들보다 먼저 방문한다.∙ 후위순회 (Postorder): 노드를 왼쪽 및 오른쪽 자식들 다음에 방문한다.∙ 중위순회 (Inorder): 노드를 왼쪽 자식들 다음에, 오른쪽 자식들보다 앞서 방문한다.배열에 기초한 이진트리 알고리즘배열을 이용하여 이진트리를 구현하는 방법은 간단..