이진트리1 [자료구조] 이진트리(Binary Tree) 이진트리(Binary Tree)란? 한 노드가 최대 두 개의 자식 노드를 가지는 트리를 말한다. 첫 번째 노드를 부모 노드라고 하며 자식 노드는 왼쪽(left)과 오른쪽(right)으로 불린다. 방향 간선(directed edge) : 부모에서 자식으로 가는 경로(그림의 화살표 부분)루트 노드(root node) : 부모가 없는 노드. 트리는 하나의 루트 노드만을 가진다.단말 노드(leaf node) : 자식이 없는 노드깊이(depth) : 루트 노드에서 자신까지 가는 경로의 길이레벨(level) : 트리의 특정 깊이를 가지는 노드의 집합. 루트 노드의 깊이는 0이다.높이(height) : 루트 노드에서 가장 깊이 있는 노드까지 가는 경로의 길이. 루트 노드만 있는 트리의 높이는 0이다.형제(siblin.. 2017. 4. 13. 이전 1 다음