Tree: Postorder Traversal

Postorder Traversal (후위 순회):

• 왼쪽 서브트리와 오른쪽 서브트리를 후위 순회한 후에 루트 노드를 방문하는 방법입니다.
• 순서: 왼쪽 서브트리 - 오른쪽 서브트리 - 루트
• 후위 순회는 트리에서 리프 노드부터 시작하여 루트 노드로 이동하는 데 사용됩니다. 예를 들어, 메모리를 해제하는 데 유용합니다.

class Node {
    public:
        int data;
        Node *left;
        Node *right;
        Node(int d) {
            data = d;
            left = NULL;
            right = NULL;
        }
};

*/


    void postOrder(Node *root) {
        if(root == nullptr) return;
        postOrder(root->left);
        postOrder(root->right);
        cout<<root->data<<" ";
    }