logo资料库

实验五 求二叉树叶子,高度及哈夫曼树.doc

第1页 / 共1页
资料共1页,全文预览结束
实验五、求二叉树叶子、高度及哈夫曼树 实验目的 实验内容 设计与编码 一、 1、 树的逻辑结构; 2、 掌握树的孩子兄弟存储结构; 3、 掌握基于树的孩子兄弟存储结构的遍历方法。 二、 1、 建立二叉树的二叉链表表示,求叶子、叶结点的个数、二叉树的高度; 2、 建立二叉树的二叉链表表示,求哈夫曼树。 三、 1、 本实验用到的理论知识 2、 算法设计 3、 编码 四、 1、 在调试程序的过程中遇到什么问题,是如何解决的? 2、 设计了哪些测试数据?测试结果是什么? 3、 程序运行的结果如何? 五、总结与心得 基本原理都是按教材来的,只是指针使用时注意是返回指针并赋值还是先创建再深入。递归 算法已经能熟练应用,只是由于特殊性,该类算法不容易理解。 运行与测试
分享到:
收藏