이진트리 순회

트리(Tree)는 자료들이 1:1 관계의 선형 구조가 아니라 1:n 관계의 비선형 구조입니다. 비순환 연결 그래프라고 생각하면 됩니다. 트리 자료구조의 예시 트리의 모든 노드 차수를 2 이하로 제한하여 전체 트리의 차수가 2 이하가 되도록 정의한 것이 이진트리(Binary Tree)입니다. 이진트리 자료구조의 예시 오늘 구현해 볼 프로그램은 이진 트리 순회 프로그램입니다. 순회란 모든 원소를 빠뜨리거나 중복하지 않고 처리하는 연산을 의미합니다. 이진트리 순회는 작업의 수행 순서에 따라 전위 순회, 중위 순회, 후위 순회로 나눕니다. 먼저 전위 순회 동작을 알아보자면 전위순회는 아래 그림에서 B-D-E 순으로 노드를 방문하게 됩니다. 현재 노드를 처리하고 현재 노드의 왼쪽 서브 트리로 이동한 뒤 현재 노드의 오른쪽 서브 트리로 이동합니다. 중위 순회는 현재 노드의 왼쪽 서브 트리로 이동하고 현재 노드를 처리한 뒤 현재 노드의 오른쪽 서브 트리로 이동합니다. 후위 순회는 현재 노드의 왼...

원문링크 : 이진트리 순회