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

实验三 树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 *s20; int i,j; char x; printf(请按顺序输入二叉树的结点以输入0和*号结束n); printf(请输入你要输入的为第几个结点i=n); scanf(%d,&i); printf(请输入你要输入该结点的数为x=); getchar(); scanf(%c,&x); while(i!=0&x!=*) q=(BiTNode*)malloc(sizeof(BiTNode); q-data=x; q-rchild=NULL; q-lchild=NULL; si=q; if(i!=1) j=i/2; if(i%2=0) sj-lchild=q; else sj-rchild=q; printf(请输入你要输入的为第几个结点x=n);scanf(%d,&i); printf(请输入你要输入该结点的数x=); getchar(); scanf(%c,&x);return s1; void preoder(BiTNode *bt) /*先序遍历*/ if(bt!=NULL) printf(%cn,(bt-data); preoder(bt-lchild); preoder(bt-rchild); void InOrder(BiTNode *bt) /*中序遍历*/ if(bt!=NULL) InOrder(bt-lchild); printf(%cn,bt-data); InOrder(bt-rchild); void postOrder(BiTNode *bt) /*后序遍历*/ if(bt!=NULL) postOrder(bt-lchild); postOrder(bt-rchild); printf(%cn,bt-data); Int 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)