【数据结构】-二叉树的先序、中序、后序遍历-非递归实现

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define ElemType BiTNode*
#define ElemType1 char

2.二叉链表结点类型定义

//二叉树结点类型定义
typedef struct BiTNode {
   
	ElemType1 data;		//结点中的数据域
	struct BiTNode* lchild, * rchild;	//左右孩子指针
}BiTNode, * BiTree;

//辅助栈类型定义
typedef struct LinkStackNode {
   		//链栈类型定义
	ElemType data;					//数据域
	struct LinkStackNode* next;		//指针域
}SNode, * LiStack;

3.函数声明

/*函数声明*/
void CreateBiTree(BiTree& T);			//1.先序建立二叉树
bool InitLinkStack(LiStack& S);			//2.初始化链栈
bool LiStackEmpty(LiStack S);			//3.判空
bool Push(LiStack& S, ElemType e);		//4.入栈
bool Pop(LiStack& S, ElemType& e);		//5.出栈
bool GetTop(LiStack S, ElemType& e);	//6.获取栈顶元素
void visit(BiTNode* p);					//7.打印结点值
void PreOrder(BiTree T);				//8.先序遍历	
void InOrder(BiTree T);					//9.中序遍历
void PostOrder(BiTree T);				//10.后序遍历

4.基本操作

4.1 先序建立二叉树

//1.先序建立二叉树
void CreateBiTree(BiTree& T) {
   
	char c;
	scanf("%c", &c);
	if (c == '#')
		T = NULL;
	else {
   
		T = (BiTNode*)malloc