leetcode 55：binary-tree-inorder-traversal

题目描述

给出一棵二叉树，返回这棵树的中序遍历

例如：

给出的二叉树为{1,#,2,3},

1

 

  2

 /

3

返回[1,3,2].

备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？

代码如下：

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