您的位置:首页 > 其它

LeetCode Binary Tree Inorder Traversal

2014-03-03 20:11 351 查看
最简单的二叉树的题型了,好久不看还是一下子写了出来

struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

vector<int> inorderTraversal(TreeNode *root) {
TreeNode *p = root,*q=NULL;
vector<int> ret;
if(p==NULL)
return ret;
stack<TreeNode*> stk;
while(p||!stk.empty())
{
while(p)
{
stk.push(p);
p = p->left;
}
if(!stk.empty())
q = stk.top();
stk.pop();
ret.push_back(q->val);
p = q->right;
}
return ret;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: