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