类C语言程序设计---前序创建二叉树，然后前序中序后序分别非递归遍历二叉树--以栈的形式

最新推荐文章于 2022-12-07 11:06:34 发布

原创

最新推荐文章于 2022-12-07 11:06:34 发布 · 642 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #指针 #数据结构 #算法

这篇博客介绍了如何使用类C语言创建前序二叉树，并通过栈实现前序、中序和后序非递归遍历二叉树的方法。提供了实际运行的代码示例。

此代码可以正常运行，下附有运行区，是实实在在的类C语言

#include <stdlib.h>
#include <stdio.h>
#define STACKINITSIZE 20//栈初始空间大小
#define INCREASEMENT 10//栈空间大小的增量

typedef struct BiTNode
{
   
   
	char data;//二叉树节点数据
	BiTNode *lchild,*rchild;//指向二叉树左子树和右子树的指针
}BiTNode,*BiTree;//定义二叉树节点结构

typedef struct SqStack
{
   
   
	BiTNode *base;//栈底指针
	BiTNode *top;//栈顶指针
	int stacksize;//顺序栈空间大小
}SqStack;//定义顺序栈结构
enum Status{
   
   ERROR,OK};
enum Bool{
   
   False,True};

//建立一个空栈
Status InitStack(SqStack &S)
{
   
   
	S.base = (BiTNode*)malloc(STACKINITSIZE * sizeof(BiTNode));//20为栈的大小，可以更改
	if(!S.base)
		return ERROR;
	S.top = S.base;
	S.stacksize = STACKINITSIZE;
	return OK;
}

//进栈操作
Status Push(SqStack &S,BiTNode e)
{
   
   
	if(S.top - S.base >= S.stacksize)  //栈满
	{
   
   
		S.base = (BiTNode*)realloc(S.base,(STACKINITSIZE + INCREASEMENT) * sizeof(BiTNode))