二叉树的实现

typedef struct node
{
    char data;
    struct node *lchild;   //指向左子树的指针
    struct node *rchild;   //指向右子树的指针
}node,*tree_p;

#include "btree.h"
//1、创建结点
tree_p create_node(char data)
{
    tree_p new = (tree_p)malloc(sizeof(node));
    if(new==NULL)
    {
        return NULL;
    }
    new->data = data;
    return new;
}
//2、创建二叉树,二叉树结点的数据由终端输入完成，当输入#表示无需创建结点
tree_p create_tree()
{
    char data = '\0';  //用于接收终端输入的结果，初始值不能是'#'
    scanf(" %c",&data);
    if(data=='#')
    {
        return NULL;
    }
    tree_p T = create_node(data);  //给数据申请结点
    T->lchild = create_tree();  //根节点的左子树仍然是一颗二叉树
    T->rchild = create_tree(); 
    return T;
}
//3、先序遍历
void pre_show(tree_p T)
{
    if(T==NULL)
    {
        return;
    }
    //根左右
    printf("%c\n",T->data);  //输出根节点的数据
    pre_show(T->lchild);   //先序遍历左子树
    pre_show(T->rchild);   //先序遍历右子树
}
//4、中序遍历
void mid_show(tree_p T)
{
    if(T==NULL)
    {
        return;
    }
    //左根右
    mid_show(T->lchild);
    printf("%c\n",T->data);
    mid_show(T->rchild);
}
//5、后序遍历
void last_show(tree_p T)
{
    if(T==NULL)
    {
        return;
    }
    //左右根
    last_show(T->lchild);
    last_show(T->rchild);
    printf("%c\n",T->data);
}