本科实验报告 课程名称： 数据结构 实验项目： 树形结构 实验地点： 迎西校区逸夫楼3 0 2 专业班级：软件 1 1 0 9 学号： 2 0 1 1 0 0 4 8 7 2 学生姓名： 栗永春 指导教师： 牛之贤 年 月 日 树形结构 一、实验目的和要求 目的与要求 二、实验内容和原理 三、主要仪器设备 四、操作方法与实验步骤 列出调试通过的源程序
习题 1： /********************************************************************* *1． 编写递归算法，计算二叉树中叶子结点的数目
* *********************************************************************/ #include #include int count = 0; struct node{ char info; struct node *llink,*rlink; }; typedef struct node NODE; NODE *creat(){ char x; NODE *p; scanf("%c",&x); printf("%c",x); if(x
='
'){ p=(NODE *)malloc(sizeof(NODE)); p->info=x; p->llink=creat(); p->rlink=creat(); } else p=NULL; return p; } void run(NODE *t){ if(t){ run(t->llink); run(t->rlink); printf("%c",t->info); if( ((t->llink) == NULL) && ((t->rlink) == NULL)) count ++; } }
