BinaryTree 썸네일형 리스트형 이진 트리 (Binary Tree) 2진트리(Binary Tree) 2진 트리(Binary Tree)란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리이다. 목차 순회 종류 완전 이진 트리 구현 순회 비선형 자료구조인 트리의 순회에는 많은 방법이 존재한다. 전위순회 (Preorder) 중위순회 (Inorder) 후위순회 (Postorder) 전위 순회 부모 노드 - 왼쪽 자식 노드 - 오른쪽 자식 노드 순서로 순회한다. 중위 순회 왼쪽 자식 노드 - 부모 노드 - 오른쪽 자식 노드 순서로 순회한다. 후위 순회 왼쪽 자식 노드 - 오른쪽 자식 노드 - 부모노드 순서로 순회한다. 출처 : wikipedia 전위 순회 : F - B - A - D - C - E - G - I - H 중위 순회 : A - C - E - D - B - F - G.. 더보기 이전 1 다음