전위 순회
전위 순회 결과 : 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 |