实验名称：树和二叉树的应用
一、实验目的及要求
1. 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现；
2. 重点掌握二叉树的生成、遍历及求深度等算法；
3. 掌握哈夫曼树的含义及其应用。
4. 掌握运用递归方式描述算法及编写递归C程序的方法，提高算法分析和程序设计能力。
二、实验内容
试分别推导含有n个结点和n0个叶子结点的完全三叉树的深度H。
三、实验设备及环境
安装C语言编译环境。
四、实验步骤（功能实现的核心代码及说明，包括数据库表）
五、实验结果（程序运行结果等，可附截图）
六、实验小结
评论0