[ 비선형 자료구조 ] 트리 순회

1. pre-order traversal (전위 순회)

[root - 왼쪽 자식 노드 - 오른쪽 자식 노드] 순으로 순회하는 방식이다. 이 방식에 따르면 A-B-D-E-C-F-G 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.

 

fucntion preOrder(root) {
    if (!root) return;
    
    console.log(root.data);
    preOrder(root.left);
    preOrder(root.right);
}

 

 

2. in-order traversal (중위 순회)

 

[왼쪽 자식 노드 - root -  오른쪽 자식 노드] 순으로 순회하는 방식이다. 이 방식에 따르면 D-B-E-A-F-C-G 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.

fucntion inOrder(root) {
    if (!root) return;
    
    inOrder(root.left);
    console.log(root.data);
    inOrder(root.right);
}

 

3. post-order traversal (후위 순회)

 

[왼쪽 자식 노드 - 오른쪽 자식 노드 - root] 순으로 순회하는 방식이다.이 방식에 따르면 D-E-B-F-G-C-A 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.

 

fucntion postOrder(root) {
    if (!root) return;
    
    postOrder(root.left);
    postOrder(root.right);
    console.log(root.data);
}