Solution Class Reference

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

Detailed Description

Definition at line 21 of file main.cpp.

Member Function Documentation

inorderTraversal()

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

inline

Definition at line 24 of file main.cpp.

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

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

Referenced by main().

---

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

• main.cpp