二叉树的中序非递归遍历c语言版

最新推荐文章于 2024-08-24 12:44:53 发布

BUS375

最新推荐文章于 2024-08-24 12:44:53 发布

阅读量6.9k

点赞数 3

分类专栏： C++提高数据结构 C语言提高

本文链接：https://blog.csdn.net/bbs375/article/details/52742259

版权

本文介绍了如何在C语言中利用自定义栈来实现二叉树的非递归中序遍历。由于C语言没有STL库，作者通过创建链式存储的栈API来实现这一功能，并提供了相关的程序实现。此外，还提及了将该程序编译为动态库DLL的可能性。

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

由于c语言没有c++的STL库，我们无法借助c++的stack库实现二叉树的非递归遍历，但是，我们完全可以自己打造一个c语言版的stack库。本篇博文就是借助我们之前在栈的链

式存储API http://blog.csdn.net/bbs375/article/details/52728358这篇博文实现的程序。当然，你也可以把它编译成动态库dll(可以参考如何封装自己的动态库应用案例http://blog.csdn.net/bbs375/article/details/52668322)放到自己的

工程项目中。

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include<stdio.h>
#include <string.h>
#include "linklist.h"
#include "linkstack.h"

//第一种表示方法 ：二叉链表示法  
typedef struct BiTNode  
{  
	int data;  
	struct BiTNode *lchild,*rchild;  
} BiTNode,* BITree;  

//中序递归遍历  
void inOrder(BiTNode*root)  
{  
	if (root==NULL)  
	{  
		return;  
	}  
	inOrd