[171201][HackerRank](C++)Tree: Postorder Traversal

링크 : https://www.hackerrank.com/challenges/tree-postorder-traversal/problem

 

문제> 입력받은 트리를 postOrder로 출력할것.

 

해결방법.

postOrder는 후위운행.

왼쪽노드 -> 오른쪽노드 -> 자신 노드 순으로 탄다.

재귀호출사용.

 

 /* you only have to complete the function given below. 
Node is defined as 

struct node
{
    int data;
    node* left;
    node* right;
};

*/

void postOrder(node *root) {

    if(root == NULL) return;
   
    postOrder(root->left);
    postOrder(root->right);
    cout << root->data  << " ";
}

 

 

 

17.12.01.(0005)

 

회고 : C++ 굉장히 오랜만~