删除以某个节点为根节点的子树

编写一个程序，假设二叉树中节点值为单个字符，且均不相同，采用二叉链存储，设计递归算法求值为x的子树并删除该子树，给出删除以节点D为子树的结果。

代码：

#include <stdio.h>
#include <malloc.h>

typedef char ElemType;

typedef struct Node
{
    ElemType data;
    Node *Lchild,*Rchild;
} BiTNode,*BiTree;

BiTree CreateBiTree();//建立二叉树
BiTNode *Find(BiTree T,char x);
int PostTreeDepth(BiTree T);//后序遍历二叉树高度
void PreOrder(BiTree T);//先序
void Destory(BiTree T);
void Delete(BiTree T,char x);

int main(void)
{
    char x;
    BiTree root=CreateBiTree();
    getchar();
    printf("该树的先序遍历为:\n");
    PreOrder(root);//先序
    printf("\n");
    printf("该树的高度为:%d\n",PostTreeDepth(root));
    printf("请输入要删除的节点\n");
    scanf("%c",&x);
    Delete(root,x);
    printf("删除以节点%c子树后该树的先序遍历为:\n",x);
    PreOrder(root);
    printf("\n");
    printf("删除以节点%c子树后该树的高度为:%d\n",x,PostTreeDepth(root));
    return 0;
}

BiTree CreateBiTree()//建立二叉树
{
    ElemType x;
    BiTree T;
    scanf("%c",&x);
    if(x=='#')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        T->data=x;
        T->Lchild=CreateBiTree();
        T->Rchild=CreateBiTree();
    }
    return T;
}

BiTNode *Find(BiTree T,char x)
{
    BiTNode *p;
    if(T==NULL)
        return NULL;
    else if(T->data==x)
        return T;
    else if(T->Lchild!=NULL&&T->Lchild->data==x)
    {
        p=T->Lchild;
        T->Lchild=NULL;
        return p;
    }
    else if(T->Rchild!=NULL&&T->Rchild->data==x)
    {
        p=T->Rchild;
        T->Rchild=NULL;
        return p;
    }
    else
    {
        p=Find(T->Lchild,x);
        if(p!=NULL)
            return p;
        else
            return Find(T->Rchild,x);
    }
}

int PostTreeDepth(BiTree T)//后序遍历二叉树高度
{
    int hl,hr,max;
    if(T!=NULL)
    {
        hl=PostTreeDepth(T->Lchild);
        hr=PostTreeDepth(T->Rchild);
        max=hl>hr?hl:hr;
        return max+1;
    }
    else
        return 0;
}

void PreOrder(BiTree T)//先序
{
    if(T!=NULL)
    {
        printf("%c ",T->data);
        PreOrder(T->Lchild);
        PreOrder(T->Rchild);
    }
}

void Destory(BiTree T)
{
    if(T!=NULL)
    {
        Destory(T->Lchild);
        Destory(T->Rchild);
        free(T);
    }
}

void Delete(BiTree T,char x)
{
    BiTNode *p=Find(T,x);
    if(p!=NULL)
        Destory(p);
}