数据结构二叉树程序和实验报告.docVIP

实验三 树 1.实验目的 通过本实验，使学生加深对二叉树的基本概念的理解；掌握掌握二叉排序树的插入和生成；掌握二叉树遍历操作及应用。 2.实验内容 创建一个二叉树，并进行先序遍历、中序遍历、后序遍历、层次遍历，打印二叉树的叶子结构，并统计叶子结点个数和总结点个数。 3.实验要求 （1）设计一个程序实现上述过程。 （2）采用二叉链表存储结构。 4、实验步骤 #include stdio.h #include malloc.h #define ELEMTYPE char typedef struct BiTNode { ELEMTYPE data; struct BiTNode *lchild,*rchild; } BiTNode; BiTNode *bulid() /*建树*/ { BiTNode *q; BiTNode *s[20]; int i,j; char x; printf(请按顺序输入二叉树的结点以输入0和*号结束\n); printf(请输入你要输入的为第几个结点i=\n); scanf(%d,i); printf(请输入你要输入该结点的数为x=); getchar(); scanf(%c,x); while(i!=0x!=*) { q=(BiTNode*)malloc(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; else s[j]-rchild=q; } printf(请输入你要输入的为第几个结点x=\n); scanf(%d,i); printf(请输入你要输入该结点的数x=); getchar(); scanf(%c,x); return s[1]; } void preoder(BiTNode *bt) /*先序遍历*/ { if(bt!=NULL) { printf(%c\n,(bt-data)); preoder(bt-lchild); preoder(bt-rchild); } } void InOrder(BiTNode *bt) /*中序遍历*/ { if(bt!=NULL) { InOrder(bt-lchild); printf(%c\n,bt-data); InOrder(bt-rchild); } } void postOrder(BiTNode *bt) /*后序遍历*/ { if(bt!=NULL) { postOrder(bt-lchild); postOrder(bt-rchild); printf(%c\n,bt-data); } } main() { int a; BiTNode *bt; bt=bulid(); k1: printf(需要先序遍历输出请输入1，中序遍历请输入2，后序遍历请输入3,结束输入0:); scanf(%d,a); switch(a) { case(1): preoder(bt); goto k1; case(2): InOrder(bt); goto k1; case(3): postOrder(bt); goto k1; case(0): break; }