链式二叉树的各种方式遍历，递归，非递归，层序的队列和数组实现

head.h

#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED

#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<malloc.h>

using namespace std;//标准程序库的所有标识符都被定义在这个名为std的命名空间

typedef int TElemType;
typedef struct BinaryTree
{
   
    TElemType data;
    struct BinaryTree *Left;
    struct BinaryTree *Right;
}BTree;

BTree* CreateBinaryTree();//创建二叉树
void PreOderTraverse1(BTree*T);//前序遍历
void InOderTravers1(BTree*T);//中序遍历
void PostOderTravers1(BTree*T);//后序遍历
void PreOderTraverse2(BTree*T);//非递归前序遍历
void InOderTravers2(BTree*T);//非递归中序遍历
void PostOderTravers2(BTree*T);//非递归后序遍历
void LeavelOrderTravers1(BTree*T);//用队列实现的层序遍历
void LeavelOrderTravers2(BTree*T);//用数组实现的层序遍历
void Copy(BTree*T,BTree*NT);//复制树
void DestoryTree(BTree*T);//销毁树
int Depth(BTree*T);//计算二叉树深度
int NodeCount(BTree*T);//计算节点个数

#endif // HEAD_H_INCLUDED

main.cpp

#include"head.h"

int main()
{
   

    printf("************************************\n");
    printf("请输入数字选择要执行的操作\n");
    puts("1. 构造二叉树");
	puts("2. 前序遍历二叉树");
	puts("3. 中序遍历二叉树");
	puts("4. 后续遍历二叉树");
	puts("5. 非递归前序遍历二叉树");
	puts("6. 非递归中序遍历二叉树");
	puts("7. 非递归后序遍历二叉树");
	puts("8. 队列实现的层序遍历二叉树");
	puts("9. 数组实现的层序遍历二叉树");
	puts("10. 复制二叉树");
	puts("11. 计算二叉树深度");
	puts("12. 计算二叉树结点个数");
	puts("13. 销毁二叉树");
	printf("\n********************************\n\n");
	int a;
	while(1)
    {
   
        puts