변리사2차
-
[56회 변리사 2차-4번] 이진트리 (Binary Tree)알고리즘 2020. 6. 3. 19:39
2019년 제 56회 변리사 2차 데이터 구조론 2교시 4번 문제 해설 이진 트리 (Binary Tree) 하나의 노드가 최대 두개의 자식 노드를 가지는 트리를 말한다. 이진 트리 개념 속 여러 용어가 있지만 중요한 몇가지 용어를 소개한다. 노드의 차수 (Degree): 노드의 서브트리 수 단말(Terminal) 노드: 리프(leaf) 노드라고하며 차수는 0 비단말 노드: 차수가 0이 아닌 노드 노드 레벨: 루트 (레벨 1) 트리의 차수: Max(노드의 차수) 트리의 높이 (Height , Depth) : Max(노드 레벨) 자식 (Child) ,형제 (Sibling) 선조 (Ancestor): 루트까지의 경로상에 있는 모든 노드 자손 (Descendants): 한 노드의 서브트리에 존재하는 모든 노드 ..