#数据结构与算法分析实验报告C++语言版（二叉树的基本操作实现，有图有源码！）

题目：二叉树的基本操作实现

实验要求
（1）以二叉链表表示二叉树，先序创建一棵二叉树；
（2）用递归方法输出二叉树的中序遍历结果；
（3）用非递归方法输出二叉树的前序遍历结果；
（4）用非递归方法输出二叉树的后序遍历结果；
（5）计算二叉树的深度；
（6）统计二叉树的结点个数；#
（7）统计二叉树的叶结点个数；
（8）统计二叉树的度为1的结点个数；
（9）输出二叉树中从每个叶子结点到根结点的路径。
（10）交换二叉树每个结点的左孩子和右孩子；
——————————我是分割线————————————
注： 这个实验我有一两个功能并没有实现，还请不要介意
——————————我是分割线————————————
源码：

#include <iostream>
#define MAXSIZE 100
using namespace std;
typedef struct BiTNode 
{
     //二叉树的存储结构 
	char data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
typedef struct //栈的存储结构 
{
   
	BiTree *base;
	BiTree *top;
	int stacksize;
} SqStack;

void InitStack(SqStack &S) //构造一个空栈 
{
   
	S.base = new BiTree[MAXSIZE];
	if (!S.base) exit(-2);
	S.top = S.base;
	S.stacksize = MAXSIZE;
}

typedef struct 
{
     //队列的存储结构 
	BiTree *base;  //存储空间的基指针
	int front; //头指针（伪指针）
	int rear;  //尾指针（伪指针）
}SqQueue;

//循环队列初始化

int InitQueue(SqQueue &Q)
{
     //构造一个空队列Q
	Q.base = new BiTree[MAXSIZE];  //为队列分配一个最大容量为MAXSIZE的数组空间
	if (!Q.base) exit(-2);  //存储分配失败
	Q.front = Q.rear = 0;  //头指针和尾指针置为0，队列为空
	return 1;
}

//循环队列判空
bool QueueEmpty(SqQueue Q)
{
   
	if (Q.front == Q.rear) return true;
	else return false;
}

// 循环队列入队
int EnQueue(SqQueue &Q, BiTree e)
{
   
	if ((Q.rear + 1) % MAXSIZE == Q.front)
		return 0;
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAXSIZE;
	return 1;
}

//循环队列的出队
int DeQueue(SqQueue &Q, BiTree &e)
{
   
	if (Q.front ==