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

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

#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);
}
数据结构实验三:二叉树及其应用

博主ma6174对本博客文章(除转载的)享有版权,未经许可不得用于商业用途。转载请注明出处http://www.cnblogs.com/ma6174/

对文章有啥看法或建议,可以评论或发电子邮件到ma6174@163.com


本文转自ma6174博客园博客,原文链接:http://www.cnblogs.com/ma6174/archive/2012/01/05/2313316.html,如需转载请自行联系原作者
上一篇:Redis 持久化之RDB和AOF


下一篇:JSON Web令牌(JWT)详解