二叉树（利用栈和队列实现递归和非递归遍历，构建等）

/**
	二叉树的链式存储实现
	队列实现层序插入和层序遍历
	栈实现非递归的二叉树的遍历 
**/

#include<stdio.h>
#include<malloc.h>
#include<math.h>
#include<string.h>

//二叉树元素类型
typedef char TElemType;

//二叉树节点 
typedef struct BiTreeNode
{
	TElemType QItem;
	struct BiTreeNode *lchild;
	struct BiTreeNode *rchild; 
} BiTreeNode,*BiTree;

//栈节点 
typedef struct StackNode
{
	BiTree BNode;
	struct StackNode *next;//下一个
}StackNode,*Stack;

//队列节点 
typedef struct QueueNode
{
	BiTree BNode;			//保存二叉树的节点指针 
	struct QueueNode *rear;//队尾，只有队首的rear才是正真的队尾 
	struct QueueNode *next;//元素的next是其相邻靠近队尾的元素 
}QueueNode,*Queue;

/**
	函数声明 
**/
int InitStack(Stack &S);//初始化栈
int Push(Stack &S,BiTree BNode);//入栈
BiTree Pop(Stack &S);//出栈
int IsEmptyStack(Stack S);//栈是否为空

int InitQueue(Queue &Q);//初始化队列
int InQueue(Queue &Q,BiTree BNode);//入队
BiTree DeQueue(Queue &Q);//出队
int IsEmptyQueue(Queue Q);//队列是否为空

int InitBiTree(BiTree &T);//初始化二叉树
int CreateBiTree(BiTree &T,char *str);//层序建立二叉树（非队列实现）
void Qcreate(BiTree &T,char *str);//层序建立二叉树（队列实现）
void TravelLevel(BiTree T);//层序遍历二叉树(队列实现)
int IsEmptyBiTree(BiTree &T);//二叉树是否为空

int PrintTree1(BiTree T);//递归二叉树先序遍历
int PrintTree2(BiTree T);//递归二叉树中序遍历
int PrintTree3(BiTree T);//递归二叉树后序遍历

void PTravel(BiTree T);//非递归二叉树先序遍历
void MTravel(BiTree T);//非递归二叉树中序遍历
void LTravel(BiTree T);//非递归二叉树后序遍历

/栈

//栈的初始化
int InitStack(Stack &S)
{
	S=(Stack)malloc(sizeof(StackNode));
	if(!S)
	{
		printf("初始化栈失败!");
		return 0;
	}
	else
	{
		S->BNode=NULL;
		S->next=NULL;
	}
}

//入栈
int Push(Stack &S,BiTree BN