1、 实验名称及学时数
树及其应用 2学时
2、 实验目的
树是一种应用极为广泛的数据结构,也是这门课程的重点。它们的特点在于非线性。广义表本质上是树结构。本章实验继续突出了数据结构加操作的程序设计观点,但根据这两种结构的非线性特点,将操作进一步集中在遍历操作上,因为遍历操作是其他众多操作的基础。遍历逻辑的(或符号形式的)结构,访问动作可是任何操作。本次实验希望帮助学生熟悉各种存储结构的特征,以及如何应用树结构解决具体问题(即原理与应用的结合)。
3、 实验要求
1) 编程实现必做实验内容1)、2)。
2) 学生可根据自己的能力完成选做内容。
3) 填写实验报告(见附件)。
AC | PE | WA | TLE | MLE | OLE | RE | CE | TR | | | Total | C | C++ | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
A | 7 | 40 | 56 | 10 | 1 | 22 | 136 | 23 | 113 | ||||
B | 22 | 5 | 5 | 2 | 2 | 36 | 5 | 31 | |||||
Total | 29 | 5 | 45 | 56 | 10 | 3 | 24 | 172 | 28 | 144 |