数据结构实验 二叉树.docVIP

实验名称 二叉树 班级： 学号： 姓名： 报告日期： 一、实验目的及要求 1.掌握二叉树的存储实现 2.掌握二叉树的遍历思想 3.掌握二叉树的常见算法的程序实现 二、实验内容 1.编写函数,输入字符序列,建立二叉树的二叉链表。 2.编写函数,实现二叉树的中序递归遍历算法。(最好也能实现前缀和后缀遍历算法) 3.编写函数,实现二叉树的中序非递归遍历算法。 4.编写函数,借助队列实现二叉树的层次遍历算法。 5.编写函数,求二叉树的高度。 6.编写函数,求二叉树的结点个数。 7.编写函数,求二叉树的叶子个数。 8.编写函数,交换二叉树每个结点的左子树和右子树。 9.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。 三、程序运行界面： 实验总结：这次实验主要是对所学的二叉树的知识的应用，通过这次实验，我对二叉树的存储实现、遍历思想以及常见算法有了更深的理解，在课堂所学知识上，通过计算机的编程实现，印象更加深刻。此外，实验要求我们要掌握一定的c语言编程知识，所以以后在这方面要更加努力。 程序代码： #include stdio.h #include malloc.h #define MAXSIZE 100 typedef char DataType; typedef struct BiTNode