数据结构实验报告实验2.doc

本科实验报告课程名称： 数据结构 实验项目： 树形结构 实验地点： 迎西校区逸夫楼302 专业班级：软件1109 学号： 2011004872 学生姓名： 栗永春 指导教师： 牛之贤 年 月 日树形结构一、实验目的和要求目的与要求二、实验内容和原理三、主要仪器设备四、操作方法与实验步骤列出调试通过的源程序。习题1：/*1编写递归算法，计算二叉树中叶子结点的数目。 */#include#includeint count = 0; struct nodechar 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(); elsep=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 +; void main()NODE *T;printf(PLease input a tree:n);T=creat();printf(n);if(!T)printf(This is a empty binary tree.);else printf(The result of post travese is:n );run(T);printf(总共有叶子节点数%d, count ); printf(n);习题2：/*用单链表ha 存储多项式A（x ）=a0+a1x1+a2x2+anxn(其中aI为非零系 * 数)，用单链表hb 存储多项式B（x ）=b0+b1x1+b2x2+bmxm(其中bj为 * 非零系数)，要求计算C（x ）= A（x ）+B（x ），结果存到单链表hc中 * 。试写出程序。 */#include #include typedef struct dxsint a;struct dxs *next;Dxs, *Dxss;/函数声明部分void Structure( Dxss head, int n );/多项式录入void Show( Dxss head );/显示多项式void Add( Dxss head1, Dxss head2, Dxss head3 );/将多项式相加void frees( Dxss head );/释放存储空间void main()Dxss ha, hb, hc;int n;/为多项式申请头结点空间ha = (Dxss)malloc(sizeof(Dxs);hb = (Dxss)malloc(sizeof(Dxs);hc = (Dxss)malloc(sizeof(Dxs);/从用户处录入多项式的参数printf(请输入多项式1的项数n);scanf(%d, &n);Structure( ha, n );printf(请输入多项式的2项数n);scanf(%d, &n);Structure( hb, n );/将多项式进行相加Add(ha, hb, hc);printf(多项式HC的式子是n);Show( hc );/将构建的多项式显示出来frees( ha );/释放掉申请的空间frees( hb );frees( hc );printf(nn);void Structure( Dxss head, int n )/多项式录入Dxss p, q;int a;printf(请输入要录入系统的多项式的系数，从次数较小的开始n);p = head;doscanf(%d, &a );q = (Dxss)malloc( sizeof(Dxs) );q-a = a;p-next = q;q-next = NULL;p = q;while(-n);void Show( Dxss head )/显示多项式int m = 0;Dxss p;p = head-next;while( p != NULL )printf(%d*X%d, p-a, m+ );p = p-next;if( p != NULL)printf(+);printf(n);/将多项式相加void Add( Dxss head1, Dxss head2, Dxss head3 )Dxss p, q, l, m;p = head1-next;q = head2-next;l = head3;while(p != NULL) & (q != NULL )m = (Dxss)malloc(sizeof(Dxs);m-a = p-a + q-a;m-next = NULL;l-next = m;l = m;p = p-next;q = q-next;while( p != NULL )m = (Dxss)malloc(sizeof(Dxs);m-a = p-a;l-next = m;l = m;p = p-next;while( q != NULL )m = (Dxss)malloc(sizeof(Dxs);m-a = q-a;l-next = m;l = m;q = q-next;l-next = NULL;void frees( Dxss head )/释放存储空间Dxss p, q;p = head;whi