《数据结构二叉树程序及实验报告》由会员分享，可在线阅读，更多相关《数据结构二叉树程序及实验报告（4页珍藏版）》请在金锄头文库上搜索。
1、实验三 树1.实验目的通过本实验，使学生加深对二叉树的基本概念的理解；掌握掌握二叉排序树的插入和生成；掌握二叉树遍历操作及应用。2.实验内容创建一个二叉树，并进行先序遍历、中序遍历、后序遍历、层次遍历，打印二叉树的叶子结构，并统计叶子结点个数和总结点个数。3.实验要求（1）设计一个程序实现上述过程。（2）采用二叉链表存储结构。4、实验步骤#include stdio.h #include malloc.h#define ELEMTYPE chartypedef struct BiTNode ELEMTYPE data;struct BiTNode *lchild,*rchild; BiTNod
2、e; 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
3、) 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(b
4、t!=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); goto k1; case(3): postOrder(bt); goto k1; case(0): break; 5、实验结果
