C语言二叉树的非递归遍历实例分析
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法。是数据结构与算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：
先序遍历：
voidpreOrder(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);
}
}
中序遍历：
voidinOrder(Node*p)
{
if(!p)
return;
stack<pair<Node*,int>>s;
Node*t;
intunUsed;
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));
}
elseprintf("%d\n",t->data);
}
}
后序遍历：
voidpostOrder(Node*p)
{
if(!p)return;
stack<pair<Node*,int>>s;
Node*t;
intunUsed;
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));
}
elseprintf("%d\n",t->data);
}
}
希望本文所述对大家C程序算法设计的学习有所帮助。
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法