class Solution {
public:
vector<int> inorderTraversal(TreeNode *root) {
vector<int> res;
stack<TreeNode *> s;
TreeNode * p = root;
while(p!=NULL||!s.empty())
{
while(p!=NULL)
{
s.push(p);
p = p->left;
}
p = s.top();
res.push_back(p->val);
s.pop();
p = p->right;
}
return res;
}
};
leetcode:Binary Tree Inorder Traversal
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.