Inorder Traversal (Iterative)

PHOTO EMBED

Fri Nov 24 2023 05:04:30 GMT+0000 (Coordinated Universal Time)

Saved by @nistha_jnn #c++

vector<int> inOrder(Node* root)
    {
         vector<int>ans;
        stack<Node *>s;
        Node *curr = root;
        while(curr != NULL || !s.empty())
        {
            while(curr != NULL)
            {
                s.push(curr);
                curr = curr -> left;
            }
            curr = s.top();
            s.pop();
            ans.push_back(curr -> data);
            curr = curr -> right;
        }
        return ans;
    }
content_copyCOPY

https://practice.geeksforgeeks.org/problems/inorder-traversal-iterative/1