数据结构二叉树程序及实验报告.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;