[HackerRank] Tree: Inorder Traversal

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

Tree: Inorder Traversal | HackerRank

Data Structures > Trees

 

트리가 주어지면 inorder로 출력하는 함수 inOrder()를 작성한다.

 

 

코드

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

 

설명

노드가 NULL이 아닐 때 아래를 실행한다.

루트 노드의 left와 right에 대하여 각각 inOrder 함수를 호출하는 표현식 사이에 출력문을 넣는다.