数据结构实验三：二叉树及其应用

设计两种输入模式建立一棵二叉树；输出该二叉树的深度；输出二叉树的子叶结点

#include<stdio.h>
#include<malloc.h>
struct node{
    char data;
    struct node *lchild;
    struct node *rchild;
};
node * creat(node *p)
{
    char ch;
    scanf("%c",&ch);
    if(ch==',')
        p=NULL;
    else
    {
        p=(node *)malloc(sizeof(node));
        p->data=ch;
        p->lchild=creat(p->lchild);
        p->rchild=creat(p->rchild);
    }
    return p;
}

void travel_zhongxu(node *p)
{
    if(p!=NULL){
        travel_zhongxu(p->lchild);
        printf("%c",p->data);
    


    travel_zhongxu(p->rchild);
    }    
}
void travel_houxu(node *p)
{
    if(p!=NULL){
        travel_houxu(p->lchild);
        travel_houxu(p->rchild);
        printf("%c",p->data);
    }    
}
void leaf(node *p,int &l)
{
    if(p&&p->lchild==NULL&&p->rchild==NULL)
        l++;
    if(p!=NULL)
    {
        leaf(p->lchild,l);
        leaf(p->rchild,l);
    }
}

int deepth(node *p)
{
    int d,dl,dr;
    if(!p)
        d=0;
    else{
        dl=deepth(p->lchild);
        dr=deepth(p->rchild);
        d=1+(dl>dr?dl:dr);
    }
    return d;
}

int main()
{
    node *tree;
    tree=creat(tree);
    travel_zhongxu(tree);
    printf("\n");
    travel_houxu(tree);
    printf("\n");
    int l=0;
    leaf(tree,l);
    printf("%d\n",l);
    int deep;
    deep=deepth(tree);
    printf("%d\n",deep);
}