【C语言】 二叉树创建（结构体，先序遍历，中序遍历，后续遍历）

         二叉树的创建：首先先定义一个结构体，里面包含数据（data），指向左子树的指针（L），指向右子树的指针（R）三个部分
        在创建树的函数中，首先先输入一个数，且当输入'#'的时候，表示这个位置没有值输入，返回NULL；成功输入值后，用malloc申请一个结点，B->data = data；然后再次调用创建函数（函数本身），但是是这个结点的左子树B->L = tree_create()；以此类推就能成功创建一颗树了。
        3种遍历方法结构基本差不多，无非是输出的时机不一样，先序是根左右，中序是左根右，后序是左右根。遍历即可输出值

//bitree.h
#ifndef BITREE_H
#define BITREE_H

#include<myhead.h>

typedef char datatype;

typedef struct Node
{
	datatype data;
	struct Node *L;
	struct Node *R;
}Node,*BiTreePtr;

//创建树
BiTreePtr tree_create();


//先序遍历树
void prio_order(BiTreePtr B);


//中序遍历树
void in_order(BiTreePtr B);


//后序遍历树
void post_order(BiTreePtr B);


#endif