首页 > 代码库 > 二叉树的非递归遍历
二叉树的非递归遍历
先序遍历:
void preOrder(Node *p) //非递归 { if(!p) return; stack<Node*> s; Node *t; s.push(p); while(!s.empty()) { t=s.top(); printf("%d\n",t->data); s.pop(); if(t->right) s.push(t->right); if(t->left) s.push(t->left); } }
中序遍历:
void
inOrder(Node *p)
{
if
(!p)
return
;
stack< pair<Node*,
int
> > s;
Node *t;
int
unUsed;
s.push(make_pair(p,1));
while
(!s.empty())
{
t=s.top().first;
unUsed = s.top().second;
s.pop();
if
(unUsed)
{
if
(t->right)
s.push( make_pair(t->right,1) );
s.push( make_pair(t,0) );
if
(t->left)
s.push( make_pair(t->left,1));
}
else
printf
(
"%d\n"
,t->data);
}
}
void postOrder(Node *p) { if(!p) return; stack<pair<Node*,int> > s; Node *t; int unUsed; s.push(make_pair(p,1)); while(!s.empty()) { t=s.top().first; unUsed=s.top().second; s.pop(); if(unUsed) { s.push(make_pair(t,0); if(t->right) s.push(make_pair(t->right,1)); if(t->left) s.push(make_pair(t->left,1)); } else printf("%d\n",t->data);
二叉树的非递归遍历
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。