数据结构二叉树程序及实验报告.doc

《数据结构二叉树程序及实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验三树1.实验目的通过本实验，使学生加深对二叉树的基本概念的理解；掌握掌握二叉排序树的插入和生成；掌握二叉树遍历操作及应用。2.实验内容创建一个二叉树，并进行先序遍历、中序遍历、后序遍历、层次遍历，打印二叉树的叶子结构，并统计叶子结点个数和总结点个数。3.实验要求（1）设计一个程序实现上述过程。（2）采用二叉链表存储结构。4、实验步骤#include"stdio.h"#include"malloc.h"#defineELEMTYPEchartypedefstructBiTNode{ELEMTYPEdata;str

2、uctBiTNode*lchild,*rchild;}BiTNode;BiTNode*bulid()/*建树*/{BiTNode*q;BiTNode*s[20];inti,j;charx;printf("请按顺序输入二叉树的结点以输入0和*号结束");printf("请输入你要输入的为第几个结点i=");scanf("%d",&i);printf("请输入你要输入该结点的数为x=");getchar();scanf("%c",&x);while(i!=0&&x!='*'){q=(BiTNode*)mallo

3、c(sizeof(BiTNode));q->data=x;q->rchild=NULL;q->lchild=NULL;s[i]=q;if(i!=1){j=i/2;if(i%2==0)s[j]->lchild=q;elses[j]->rchild=q;}printf("请输入你要输入的为第几个结点x=");scanf("%d",&i);printf("请输入你要输入该结点的数x=");getchar();scanf("%c",&x);}returns[1];}voidpreoder(BiTNode*bt)/*先序

4、遍历*/{if(bt!=NULL){printf("%c",(bt->data));preoder(bt->lchild);preoder(bt->rchild);}}voidInOrder(BiTNode*bt)/*中序遍历*/{if(bt!=NULL){InOrder(bt->lchild);printf("%c",bt->data);InOrder(bt->rchild);}}voidpostOrder(BiTNode*bt)/*后序遍历*/{if(bt!=NULL){postOrder(bt->lc

5、hild);postOrder(bt->rchild);printf("%c",bt->data);}}Intmain(){inta;BiTNode*bt;bt=bulid();k1:printf("需要先序遍历输出请输入1，中序遍历请输入2，后序遍历请输入3,结束输入0:");scanf("%d",&a);switch(a){case(1):preoder(bt);gotok1;case(2):InOrder(bt);gotok1;case(3):postOrder(bt);gotok1;case(0):br

6、eak;}5、实验结果