목록중위순회 (1)

공부쟁이

[데이터베이스]이진 트리 순회(traversal)란?

이진 트리 순회(traversal)란 이진 트리의 모든 노드를 특정한 순서대로 방문하는 방법이다. 방법에는 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)가 있다. * 전위 순회(preorder traversal) : 루트 노드 ==> 왼쪽 서브 트리 노드 ==> 오른쪽 서브 트리 노드 * 중위 순회(inorder traversal) : 왼쪽 서브 트리 노드 ==> 루트 노드==> 오른쪽 서브 트리 노드 * 후위 순회(postorder traversal) : 왼쪽 서브 트리 노드 ==> 오른쪽 서브 트리 노드 ==> 루트 노드 - 전위 순회 : + * * / A B C D E - 중위 순회 : A / B * C..
IT/정보처리기사 필기 2021. 2. 18. 15:30
이전 Prev 1 Next 다음