有关二叉树的创建和三种顺序递归（C++实现）

        由于考研的缘故，每天会更新一部分数据结构代码，从二叉树开始，时不时附带机器学习和图像处理的内容，博主只是个学生，如果有写的不好的地方，请文明用语，谢谢！！！！

         以下代码全部使用C++实现，也可以使用Python和java实现，如果你想问C语言怎么实现，对不起，我们不认识。

         以下是代码，这里我只实现了简单的二叉树的创建和三种递归遍历算法，至于非递归算法，线索二叉树的实现还有求深度，求节点总数这些函数，我将在接下来的几天一一编写完成。

          废话少说，下面是代码片段：

// 二叉树的构建.cpp: 定义控制台应用程序的入口点。
//作者:Daviu Liu

#include "stdafx.h"
#include<iostream>
#include<fstream> 
#include<string.h>
using namespace std;

typedef struct node {
	int data;
	struct node *lchild;
	struct node *rchild;
	//struct node(int x) :data(x), lchild(NULL), rchild(NULL) {}这种方法能够快速的构建节点
}node;

//二叉树的各种方法
class tree
{
public:
	node *make_node(int number, string location);
	node *root;
	void PreOrder(node *t);
	void InOrder(node *t);
	void PostOrder(node *t);
private:
	//这里存放求树的深度等方法，先不写
};

//先序遍历的方法构建二叉树,这里我使用了递归，非递归的话也可以
//非递归方法将在之后给出
node* tree::make_node(int number, string location) {
	int data;
	node *p = new node;
	cout << "请输入节点数据 " << endl;
	cin >> data;
	if (data == 0)//这里是用data=0代表空节点，要求每个叶子结点都要写出来，不然连树都不是
	{
		return NULL;
	}
	p->data = data;
	p->lchild = make_node(number + 1, "left");
	p->rchild = make_node(number + 1, "right");
	return p;
}

//前序递归遍历方法
void tree::PreOrder(node *t) {
	if (t != NULL) {
		cout << t->data << endl;
		PreOrder(t->lchild);
		PreOrder(t->rchild);
	}
}

//中序递归遍历方法
void tree::InOrder(node *t) {
	if (t != NULL) {
		InOrder(t->lchild);
		cout << t->data << endl;
		InOrder(t->rchild);
	}
}

//后序递归遍历方法
void tree::PostOrder(node *t) {
	if (t != NULL) {
		PostOrder(t->lchild);
		PostOrder(t->rchild);
		cout << t->data << endl;
	}
}


int main()
{
	tree T;
	T.root = T.make_node(1,"root");
	cout << "先序遍历结果是:" << endl;
	T.PreOrder(T.root);
	cout << "中序遍历结果是:" << endl;
	T.InOrder(T.root);
	cout << "后序遍历结果是:" << endl;
	T.PostOrder(T.root);

    return 0;
}

基本上，一般二叉树的实现就是上面这种过程，但是只是对于简单二叉树来说，对于更加复杂的线索二叉树，它的结构体在二叉树上做了拓展。非遍历算法其实就是利用栈和队列降低其时间复杂度，明晚给出==