Leetcode: Binary Tree Inorder Traversal in C++

Given a binary tree, return the inorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

   1
    \
     2
    /
   3

return [1,3,2].

Note: Recursive solution is trivial, could you do it iterative?

Solution: 

Recursive:

void inorder(TreeNode* root, vector<int>& result)
    {
        if(!root)
        return;
        inorder(root->left, result);
        result.push_back(root->val);
        inorder(root->right, result);
    }
    vector<int> inorderTraversal(TreeNode *root) {
        vector<int> result;
        inorder(root, result);
        return result;
    }
Iterative:


vector<int> inorderTraversal(TreeNode *root) {
        vector<int> result;
        if(!root)
        return result;
        stack<TreeNode*> treestack;
        while(!treestack.empty()||root)
        {
            if(root)
            {
                treestack.push(root);
                root = root->left;
            }
            else
            {
                root = treestack.top();
                treestack.pop();
                result.push_back(root->val);
                root = root->right;
            }
        }
        return result;
    }