PreOrder/InOrder/PostOrder

 

https://www.hackerrank.com/challenges/tree-preorder-traversal/problem

Tree: Preorder Traversal | HackerRank

PreOrder

VLR 순서로 트리를 순회하는 방식; prefix

void preOrder( struct node *root) {
    if(root){
        printf("%d ", root->data);
        preOrder(root->left);
        preOrder(root->right);
    }

}

 

cf.

InOrder

LVR 순서로 트리를 순회하는 방식; infix

void inOrder( struct node *root) {
    if(root){
        inOrder(root->left);
        printf("%d", root->data);
        inOrder(root->right);
    }
}

PostOrder

LRV 순서로 트리를 순회하는 방식; postfix

void postOrder( struct node *root) {
    if(root){
        postOrder(root->left);
        postOrder(root->right);
        printf("%d ",root->data);
    }
}