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

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

#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 ，如需转载请自行联系原作者