树的实验报告(共23页).doc

精选优质文档-倾情为你奉上2011-2012学年第一学期数据结构课内实验报告 学院：计算机学院 专业：计算机科学与技术 姓名: 学号： 指导老师： 专心-专注-专业实验题目1、 实验目的1. 掌握二叉树的建立，递归遍历（先序，中序，后序），打印树状二叉树，计算叶子节点的个数。2. 二叉树的非递归遍历3. 掌握哈夫曼树的基本算法。2、 实验内容1.树的递归与非递归遍历 (1) 从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树(以先序来建立)， (2) 将此二叉树按照“树状形式”打印输出， (3) 对其进行遍历(先序、中序和后序)， (4) 最后将遍历结果打印输出在遍历算法中 (5) 要求至少有一种遍历采用非递归方法2.哈夫曼 基本要求： (1) 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树； (2) 打印每一个字符对应的哈夫曼编码。 (3