LeetCode-94. 二叉树的中序遍历

LeetCode-94. 二叉树的中序遍历

难度：简单

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> v;
        stack<TreeNode*> s;
        if(root==nullptr)return v;
        TreeNode *cur = root;
        while(cur || !s.empty()){
            while(cur){
                s.push(cur);
                cur = cur->left;    //左
            }
            cur = s.top();
            v.push_back(cur->val);  //中
            s.pop();
            cur = cur->right;       //右
        }

        return v;
    }
};

执行用时：
0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：
8.1 MB, 在所有 C++ 提交中击败了62.21%的用户
通过测试用例：
70 / 70