2025年树结构与二叉树编程实践解析及技巧指南.docxVIP

《数据构造》课程试验汇报

试验名称

树和二叉树

试验序号

5

试验日期

姓名

院系

班级

学号

专业

指导教师

成绩

教师评语

一、试验目的和规定

(1)掌握树的有关概念，包括树、结点的度、树的度、分支结点、叶子结点、儿子结点、双亲结点、树的深度、森林等定义。

(2)掌握树的表达，包括树形表达法、文氏图表达法、凹入表达法和括号表达法等。

(3)掌握二叉树的概念，包括二叉树、满二叉树和完全二叉树的定义。

(4)掌握二叉树的性质。

(5)重点掌握二叉树的存储构造，包括二叉树次序存储构造和链式存储构造。

(6)重点掌握二叉树的基本运算和多种遍历算法的实现。

(7)掌握线索二叉树的概念和有关算法的实现。

(8)掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生措施。

(9)掌握并查集的有关概念和算法。

(10)灵活掌握运用二叉树这种数据构造处理某些综合应用问题。

二、试验项目摘要

1.编写一程序，实现二叉树的多种基本运算，并在此基础上设计一种主程序完毕如下功能：

(1)输出二叉树b;

(2)输出H结点的左、右孩子结点值：

(3)输出二叉树b的深度；

(4)输出二叉树b的宽度；

(5)输出二叉树b的结点个数；

(6)输出二叉树b的叶子结点个数。

2.编写一程序，实现二叉树的先序遍历、中序遍历和后序遍历的多种递归和非递归算法，以及层次遍历的算法。

三、试验预习内容

二叉