构造哈弗曼树.docx

文档介绍：甘肃政法学院
本科生实验报告
(三)
姓名:
学院:
专业:
班级:
实验课程名称: 数据结构
实验日期: 2015 年 5月 13 日
开课时间:2014-2015 学年2 学期
甘肃政法学院实验管理中心印制
实验题目
数据结构
小组合作
姓名
班级
学号
一、实验目的
对第七章的上机实验题进行解析,在能调试出的基础上理解程序

Win32操作平台
三、实验内容与步骤
实现二叉树的基本运算的算法
实现二叉树的各种遍历算法
求二叉树中根节点到叶子结点的路径
由遍历序列构造二叉树
构造哈夫曼树
用二叉树来表示代数表达式
四、实验过程与分析
五、实验总结
求二叉树时没复制主函数,问题较多,不能很好地理解程序,在后面的调试中虽然复制粘贴了主函数,但是没有注意一些细节问题,有些过程还是错误没能运行出程序,在调试完之后还应该看书好好的理解程序,调试不是目的,应该能够理解程序