전위 순회 구현

트리에 대한 기본 개념(자식, 루트 노드 등)을 알고 있다는 것을 전제로 합니다. + 재귀함수

 

전위 순회 (Preorder)는 트리를 순회하는 방법 중 하나로,

[루트 노드 -> 왼쪽 자식 -> 오른쪽 노드] 순서대로 순회한다.

 

트리 구조

[ A -> B -> D -> E -> C -> F -> G ]

이 순서로 순회를 한다.

 

---

이를 C언어로 구현하면 다음과 같다.

#include <stdio.h>
 
typedef struct TreeNode
{
    int data;
    struct TreeNode *left, *right;
} treenode;
 
treenode n1 = {5, NULL, NULL};
treenode n2 = {10, &n1, NULL};
treenode n3 = {20, NULL, NULL};
treenode n4 = {30, NULL, NULL};
treenode n5 = {25, &n3, &n4};
treenode n6 = {15, &n2, &n5};
treenode *root = &n6;
//        15
//      /   \
//     10     25
//    /     /   \
//  5     20     30
 
void preorder(treenode* node){
    if(node != NULL){
        printf("%d ", node->data);
        preorder(node->left);
        preorder(node->right);
    }
    return;
}
 
int main(){
    preorder(root);
}

 

[ 15 10 5 25 20 30 ] 순서대로 출력이 된다.