C语言二叉树的非递归遍历实例分析
更新时间：2014年09月16日 11:03:42 投稿：shichen2014
这篇文章主要介绍了C语言二叉树的非递归遍历,包括了先序遍历、中序遍历与后序遍历,需要的朋友可以参考下
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法。是数据结构与算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：
先序遍历：
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);
}
}
希望本文所述对大家C程序算法设计的学习有所帮助。
相关文章
类模版std::function是一种通用的多态函数包装器std::function的实例可以对任何可以调用的目标实体进行存储、复制、和调用操作，本文详细的介绍一下，感兴趣的可以了解一下2021-10-10
首先，移动语义和完美转发这两个概念是在C++的模板编程的基础上，新增的特性，主要是配合模板来使用。本篇会从C++的值类型，到移动拷贝与移动赋值来理解移动语义与完美转发2022-08-08
本文将详细介绍C++中的编译器和链接器以及它们的工作原理及使用方法全面详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05![深入理解C语言的new[]和delete[]](//img.jbzj.com/images/xgimg/bcimg3.png)
new和delete既是C++中的关键字也是一种特殊的运算符。这篇文章主要介绍了C++的new和delete详解,需要的朋友可以参考下2021-09-09
Vs2022环境下安装低版本.net framework的实现步骤
本文主要介绍了Vs2022环境下安装低版本.net framework的实现步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
事件模型是被广泛使用的好东西，但是C++标准库里没有现成的,现在VC11可以用在XP下了，那么就痛快的拿起C++11提供的先进设施组合出一个轻便的实现吧感兴趣的朋友可以了解下，或许对你有所帮助2013-02-02
函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数2022-03-03
CMake是一个跨平台的安装（编译）工具，可以用简单的语句来描述所有平台的安装(编译过程),这篇文章主要介绍了Windows下CMake的下载与安装,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了总结了24个C++的大坑,你能躲过几个，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-05-05
.ini文件是Initialization File的缩写,即初始化文件,下面这篇文章主要给大家介绍了关于Qt读写ini文件(含源码+注释)的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-10-10
![深入理解C语言的new[]和delete[]](http://img.jbzj.com/images/xgimg/bcimg3.png)
最新评论