• 전위 순회









전위 순회 결과 : E -> B -> A -> D -> C -> G -> F -> H


-왼쪽을 우선으로 진행하며, 부모노드 방문 후 자식노드를 좌, 우 순서로 방문한다고 생각하면 쉽다.


  • 코드보기

-재귀함수를 이용한 전위 순회



-스택을 이용한 전위 순회




'자료구조' 카테고리의 다른 글

트리 순회 알고리즘#03 후위 순회(Postorder Traversal)  (4) 2017.01.23
트리 순회 알고리즘#02 중위 순회(Inorder Traversal)  (0) 2017.01.23
이진 트리(Binary Tree)  (0) 2017.01.23
큐(Queue)  (0) 2017.01.22
스택(Stack)  (0) 2017.01.21

+ Recent posts