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程序算法设计的学习有所帮助。
相关文章
红黑树它一种特殊的二叉查找树,这意味着它满足二叉查找树的特征,但是也有许多自己的特性,这篇文章主要给大家介绍了关于C++实现红黑树的相关资料,需要的朋友可以参考下2021-11-11
这篇文章主要为大家详细介绍了如何利用C语言实现一个简单的静态通讯录，文中的示例代码讲解详细，对我们学习C语言有一定帮助，需要的可以参考一下2022-07-07
这篇文章主要为大家详细介绍了Qt如何利用QJson实现解析数组功能，文中的示例代码讲解详细，对我们学习Qt有一定帮助，需要的小伙伴可以了解一下2022-10-10
本章主要介绍C++的内存管理，以C++的内存分布作为引入，介绍C++不同于C语言的内存管理方式（new delete对比 malloc free)，最后为了加深读者的理解，会介绍new和delete的底层实现原理2021-11-11
VC编程控件类HTControl之CHTGDIManager GDI资源管理类用法解析
这篇文章主要介绍了VC编程控件类HTControl之CHTGDIManager GDI资源管理类用法解析,需要的朋友可以参考下2014-08-08
C语言这门课程在计算机的基础教学中一直占有比较重要的地位，然而要想突破C语言的学习，对函数和指针的掌握是非常重要的，本文将具体针对函数和指针的关系做详尽的介绍2022-04-04
大家好，本篇文章主要讲的是C语言中浮点数的精度丢失问题解决，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
这篇文章主要介绍了C++求1到n中1出现的次数以及数的二进制表示中1的个数,两道基础的算法题目,文中也给出了解题思路,需要的朋友可以参考下2016-02-02
这篇文章主要为大家详细介绍了基于C语言实现三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
模板(template)是C++实现泛型(Generics)和元编程(Meta Programming)的基础。本文抛砖引玉，简要介绍C++模板编程，不足之处敬请指正。2020-09-09
最新评论