二叉搜索树中序遍历递归和非递归（c程序干货满满）

最新推荐文章于 2022-03-30 13:08:03 发布

xiexiexiexieqing

最新推荐文章于 2022-03-30 13:08:03 发布

阅读量183

点赞数 2

文章标签：数据结构 c# c++

本文链接：https://blog.csdn.net/xiexiexiexieqing/article/details/117597667

版权

本文介绍了二叉搜索树的中序遍历方法，包括递归和非递归两种策略。递归策略遵循左根右的顺序，非递归策略通过栈来模拟递归过程，从左到右移动，遇到空节点出栈并打印节点值。

摘要由CSDN通过智能技术生成

首先嘛中序的打印顺序是 左根右 的

其实中序和先序的方法大致相同

所有对于

递归

 //中序遍历 递归
void print1(struct node*root)
{
	if(root!=NULL)
	{
		print1(root->left);  //用他的左边在调用方法  （左）
		printf("%d\t",root->data);//打印            （根）
		print1(root->right);  //用他的右边在调用方法 （右）
	}
 }

递归就是反复的调用自己的过程

非递归

 //中序遍历 非递归
void print(struct node*root)
{
	struct node*a[20];     //建立一个结构体数组 
	struct node*pnode=root;  //然后定义一个结构体指针好做下面的操作 
	int i=-1;
	while(pnode||i!=-1)
	{
		while(pnode)   //当节点不为空 
		{
			a[++i]=pnode;    // 入栈
			pnode=pnode->left;
		}
		if(i!=-1)      // 无路可走的时候 
		{
			pnode=a[i--];    //出栈 
			printf("%d\t",pnode->data);