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