二叉树遍历--实验报告.docVIP

数据结构实验报告 报告题目： 二叉树的基本操作 学生班级： 学生姓名： 学号： 一．实验目的 1、 基本要求：深刻理解二叉树性质和各种存储结构的特点及适用范围；掌握用指针类型描述、访问和处理二叉树的运算；熟练掌握二叉树的遍历算法；。 2、 较高要求: 在遍历算法的基础上设计二叉树更复杂操作算法；认识哈夫曼树、哈夫曼编码的作用和意义;掌握树和森林的存储和便利。 二. 实验学时： 课内实验学时：3学时 课外实验学时：6学时 三．实验题目 1． 以二叉链表为存储结构，实现二叉树的创建、遍历（实验类型：验证型） 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能： 1…建立树 2…前序遍历树 3…中序遍历树 4…后序遍历树 5…求二叉树的高度 6…求二叉树的叶子节点 7…非递归中序遍历树 0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能： CreateBinTree(BinTree T): 按从键盘输入的前序序列，创建树 Preorder(BinTree T)：前序遍历树（递归） Inorder(BinTree T)：中序(递归)遍历树 Postorder(BinTree T): 后序遍历树（递归） PostTreeDepth(BinTree T)：树的高度 leaf(BinTree T):树的叶子节点 Inor