728x90 이진 트리 순회 연산1 [CS] 자료구조 - 이진 트리 이진 트리(binary tree) - 트리 중에서 차수가 2인 트리- 모든 노드의 차수는 최대 2를 넘지 않음- 모든 노드는 최대 2개의 서브 트리를 가짐- 각 서브 트리는 왼쪽 서브 트리와 오른쪽 서브 트리로 구분됨- 왼쪽 노드와 오른쪽 노드에 '순서'의 의미를 부여함- 이진 트리의 각 서브 트리는 다시 이진 트리가 됨 # 이진 트리의 높이- N개의 노드를 가진 이진 트리의 높이를 계산으로 구할 수 있음최대 높이 : N으로 노드의 개수와 같음최소 높이 : 모든 내부 노드가 최대 2개의 자식 노드를 갖는 경우로서 [log2 N] +1 이 높이가 됨이진 트리 순회 연산- 일정한 순서에 따라 트리에 있는 각 노드를 한 번씩 방문하는 것 # 전위 순회 (preorder traversal, DLR)- DLR은 .. 2024. 10. 1. 이전 1 다음 728x90
