数据结构 C语言 链式二叉树

【问题描述】
采用二叉链表作为二叉树的存储结构实现各项功能
【任务要求】
(1) 输入二叉树的先序序列，建立二叉树；
(2) 用程序实现二叉树的中序遍历；
(3) 编写程序求二叉树的深度；
【测试数据】
测试数据：（1）输入先序遍历-+a##*b##-c##d##/e##f##；查看其中序遍历、后序遍历和该二叉树的深度。
（2）输入先序遍历ab#d##ce###;查看其中序遍历、后序遍历和该二叉树的深度。

#include<stdio.h>#include<stdlib.h>int depth = 0;typedef struct node{    char ch;    struct node *lchild, *rchild;}linkTree;linkTree *createTree(){    linkTree *t;    char temp;    scanf("%c", &temp);    if (temp == '#') {        t = NULL;    }    else {        t = (linkTree*)malloc(sizeof(linkTree));        t->ch = temp;        t->lchild = createTree();        t->rchild = createTree();    }    return t;}int preOrder(linkTree *t){    if (t != NULL) {        printf("%c", t->ch);        preOrder(t->lchild);        preOrder(t->rchild);    }}int inOrder(linkTree *t){    if (t != NULL) {        inOrder(t->lchild);        printf("%c", t->ch);        inOrder(t->rchild);    }}int postOrder(linkTree *t){    if (t != NULL) {        postOrder(t->lchild);        postOrder(t->rchild);        printf("%c", t->ch);    }}int treeDeep(linkTree *t, int level){    if (t) {        if (level > depth) {            depth = level;        }        treeDeep(t->lchild, level + 1);        treeDeep(t->rchild, level + 1);    }}int main(){    linkTree *t = createTree();    int level = 1;    printf("\n");    preOrder(t);    printf("\n");    inOrder(t);    printf("\n");    postOrder(t);    printf("\n");    treeDeep(t, level, &depth);    printf("depth:%d", depth);    system("pause");    return 0;}