이진 트리 C++1 [C++] 이진트리 코드 구현 방법 binary tree ▣ 트리 ● 트리의 특징 검색이 편리하다. 논리적 계층을 이루고 있다. 계급적 특성을 가진다. ● 트리의 구조 ▷ 노드 트리의 항목으로 트리에 저장되는 데이터들을 말한다. ▷ 부모노드-자식노드 상하 계층구조로 이루어지고 직접 연결된 노드 관계를 가진다. 상위계층 - 부모노드, 하위계층 - 자식노드 ▷ 루트노드 트리에서 최상위 노드 ▷ 서브트리 부모노드 삭제하면 생기는 트리들 ▷ 리프노드 트리의 맨 아래에 위치한, 자신의 서브트리가 없는 노드 ● 차수 루트노드의 진입차수 = 0 리프노드의 진출차수 = 0 루트노드 외의 모든 노드의 진입차수 = 1 ● 레벨 노드의 레벨: 루트부터 해당 노드까지 이어지는 간선의 길이 루트노드의 레벨 = 0 ● 높이 트리의 높이 = 루트로부터 가장 멀리 있는 노드까지 이어진 간.. 2020. 9. 21. 이전 1 다음 반응형
