C二叉树操作图解(建树,遍历,销毁)

后面有图解

#include <stdio.h>
#include <stdlib.h>
#define maxn 100
typedef char DataType;          //定义数据类型

typedef struct BiNode
{
    DataType data;
    struct BiNode *Lchild,*Rchild;
} BiTree;

//前序遍历------顺序:根->左->右
void QPreOrder(BiNode *root)
{
    if(root == NULL) return;
    else
    {
        printf("%c ",root->data);   //根
        QPreOrder(root->Lchild);    //左
        QPreOrder(root->Rchild);    //右

    }
}

//后序遍历------:顺序:左->右->根
void HPreOrder(BiNode *root)
{
    if(root == NULL) return;
    else
    {
        HPreOrder(root->Lchild);    //左
        HPreOrder(root->Rchild);    //右
        printf("%c ",root->data);   //根

    }
}
//中序遍历------顺序:左->根->右
void ZPreOrder(BiNode *root)
{
    if(root == NULL) return;
    else
    {
        ZPreOrder(root->Lchild);    //左
        printf("%c ",root->data);   //根
        ZPreOrder(root->Rchild);    //右

    }
}

//建树
BiNode *CreatBiTree(BiNode *root)
{
    char chr;
    scanf("%c",&chr);
    if(chr == '#') root = NULL;//遇到#说明孩子为NULL,返回上一结点
    else{
        root = (BiNode *)malloc(sizeof(BiNode));
        root->data = chr;
        root->Lchild = CreatBiTree(root->Lchild);   //从左至右建树
        root->Rchild = CreatBiTree(root->Rchild);
    }
    return root;
}

//销毁树
void DesTree(BiNode *root)
{
    if(root == NULL) return ;
    DesTree(root->Lchild);
    DesTree(root->Rchild);
    free(root);         //从最右依次free至根节点
    }
int main()
{
    BiNode *root = NULL;
    root = CreatBiTree(root);
    printf("前序遍历结果:\n");
    QPreOrder(root);
    printf("\n");
    printf("中序遍历结果:\n");
    ZPreOrder(root);
    printf("\n");
    printf("后序遍历结果:\n");
    HPreOrder(root);
    printf("\n");
    return 0;
}