C++实现二叉树的顺序存储及三种递归遍历

#include<iostream>
#include<stack>
#include<queue>
#include<string.h>
using namespace std;
#define MaxSize 101

class BinTree
{
   
	public:
		BinTree();
		void CreatTree();  //生成二叉树 
		void PreOrderTraverse1(int i=1);  //先序递归遍历 
		void InOrderTraverse1(int i=1);  //中序递归遍历
		void PostOrderTraverse1(int i=1); //后序递归遍历 
		void LevelOrder(); //层次遍历
		void Visit(int i); //输出第i个位置的数据 
		int Depth(int i=1);  //获得二叉树深度
		int NodeCount(int i=1);   //获得结点个数
		int LeafCount(int i=1);   //获得叶子结点个数 
		~BinTree();
		
	private:
		int* list; //结点存储的数据为整形数 
		int size;  //记录结点的个数 
};

BinTree::BinTree()
{
   
	list = new int[MaxSize];
	memset(list,0,MaxSize);
}

void BinTree::CreatTree()  //生成二叉树 
{
   
    int n = 0;
	cout << "请输入结点个数：";
	cin >> n;
	if(n<=0)
	{
   
		cout << "结点数不能小于1" << endl;
		return;
	}
	whil