实验名称：树和二叉树的应用
一、实验目的及要求
1. 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现；
2. 重点掌握二叉树的生成、遍历及求深度等算法；
3. 掌握哈夫曼树的含义及其应用。
4. 掌握运用递归方式描述算法及编写递归C程序的方法，提高算法分析和程序设计能力。
二、实验内容
1、设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。
2、对于下图所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：
(1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树；
(2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树；
江苏开放大学数据结构与算法形考作业三资源下载地址：
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/4641.html
本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！内容仅供研究参考，付费前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，预祝大家上岸成功
