목록트리의 순회 (1)

DNF LOVE

[트리, Tree] 트리의 순회(Traversal)와 수식 트리에 대하여.

둘 이상의 노드로 이뤄져 있는 서브 트리를 완전히 삭제하고자 할 때, 서브 트리를 구성하는 모든 노드를 방문해야 한다. 순회란, 이렇듯 모든 노드를 방문하는 것을 뜻한다. 이진 트리의 순회는 연결 리스트의 순회와 달리 별도의 방법이 필요하다. 이번에는 트리의 순회와 이를 활용하는 수식 트리에 대해 설명하도록 하겠다. 1. 순회의 세 가지 방법 전위 순회(Preorder Traversal) : Root -> left -> right 중위 순회(Inorder Traversal) : Left -> root -> Right 후위 순회(Postorder Traversal) : Left -> RIght -> Root 전위 순회(Preorder Traversal) : A -> B -> C 중위 순회(Inorder T..
Computer Science/자료구조 2019. 8. 4. 23:15
이전 Prev 1 Next 다음