전위순회1 트리 순회 -트리의 모든 노드를 한번씩 방문하는 것. -모든 노드를 순회하는 방법엔 크게 세가지가 있다.(트리구조가 계층적구조라는 특별한 특징때문에) -전위 순회, 중위 순회, 후위 순회 -모두 노드를 순회할때 왼쪽부터 오른쪽으로 조회한다는 공통점이 있다. 전위 순회 (preorder traverse) -ABDHIEJK CFLMGNO -가장 먼저 방문하는 노드는 루트이다. -루트에서 시작해 왼쪽의 노드들을 순차적으로 둘러본뒤, 왼쪽의 노드 탐색이 끝나면 오른쪽 노드를 탐색한다. -부모 노드가 제일 먼저 방문되는 순회방식이다. -주로 트리를 복사할때 사용. 중위 순회 (inorder traverse) -HDIBJEKA LFMCNGO -제일 왼쪽 끝에 있는 노드부터 순회하기 시작하여, 루트를 기준으로 왼쪽에 있는 노드.. 2023. 3. 15. 이전 1 다음
