中序遍历的非递归版本

最新推荐文章于 2020-04-21 09:53:55 发布

一席 Jack

最新推荐文章于 2020-04-21 09:53:55 发布

阅读量855

点赞数

分类专栏： C++ 数据结构算法文章标签：数据结构新浪微博 null java 工作

本文链接：https://blog.csdn.net/zyf837368104/article/details/7068388

版权

数据结构同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

C++

5 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

今天在图书馆掐指一算，发现来不及了，已经第十五周了，发现还有两门功课没开始复习，再想想java大型实验还有点扫尾工作没做好，更加让我心情难以平复的是数据结构大型实验还没有动过！！顿时我身上的每一个细胞都颤抖了一下，发出一声："holy shit ! "

这星期还得考六级，一想就伤心啊！

不知道这段时间还能能不能更新博客了，时间******

先上今天的主题吧，今天的主题是《中序遍历的非递归版本》

这个题是我们教科书上没有讲过而是当做课后习题的一题，p616#26，也是上次的学院里的数据结构笔试中的最后一题，今天就送上这段代码

这道题关键的就是用指针栈实现非递归，废话不多说，直接上代码

void inOrder(treeNode *root)
{
	stack<treeNode* >tempstack;
	treeNode *temp=root;
	int num = 0;
	while(temp != NULL || num != 0)
	{
		while (temp != NULL)
		{
			tempstack.push(temp);
			num++;
			temp=temp->left ;
		}
		temp=tempstack.top();
		tempstack.pop();
		num--;
		cout<<temp->value<<" ";
		temp=temp->right ;
	}
}

今天不吐槽了,哎.有时是要多做做题啊，加油，期末！

完

的新浪微博是@酥西黄

我的邮箱是suziewong@163.com