2023年秋江苏开放大学数据结构与算法形考作业三

实验名称：树和二叉树的应用
一、实验目的及要求
1. 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现；
2. 重点掌握二叉树的生成、遍历及求深度等算法；
3. 掌握哈夫曼树的含义及其应用。
4. 掌握运用递归方式描述算法及编写递归C程序的方法，提高算法分析和程序设计能力。
二、实验内容
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
三、实验设备及环境
安装C语言编译环境。
四、实验步骤（功能实现的核心代码及说明，包括数据库表）

 

 

五、实验结果（程序运行结果等，可附截图）

 

六、实验小结