Solution Class Reference

Public Member Functions
vector< int >	postorderTraversal (TreeNode *root)

Detailed Description

Definition at line 21 of file main.cpp.

Member Function Documentation

postorderTraversal()

vector< int > Solution::postorderTraversal ( TreeNode *  root )

inline

Definition at line 24 of file main.cpp.

    {
        vector<int> answer = {};
        if (root)
        {
            stack<TreeNode*> node_stack;
            stack<TreeNode*> output_stack;
            node_stack.push(root);
            while (!node_stack.empty())
            {
                TreeNode* current = node_stack.top();
                node_stack.pop();
                output_stack.push(current);
                if (current->left)
                    node_stack.push(current->left);
                if (current->right)
                    node_stack.push(current->right);
            }
            while (!output_stack.empty())
            {
                answer.push_back(output_stack.top()->val);
                output_stack.pop();
            }
        }
        return answer;
    }

References TreeNode::left, and TreeNode::right.

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp