leetcode刷题：二叉树的中序遍历

题目：

分析：

代码如下：

class Solution {
public:
    vector inorderTraversal(TreeNode* root) {
         stack S;
        vector v;
        TreeNode* rt = root;
        while(rt || S.size()){
            while(rt){
                S.push(rt);
                rt=rt->left;
            }
            rt=S.top();S.pop();
            v.push_back(rt->val);
            rt=rt->right;
        }
        return v;  

    }
};

中序遍历的几种迭代法思路