"二叉树存储结构及遍历实验报告"

本实验报告涵盖了哈尔滨工业大学计算机科学与技术学院的实验21，课程名称为数据结构与算法，是一门必修课。实验项目为树型结构的建立、遍历和应用，具体实验题目为二叉树存储结构的建立、遍历和应用，实验日期为2018年11月23日，学号为1170500913，姓名为熊健羽。实验成绩和报告成绩将由指导老师张岩进行评定。 实验目的主要有三点：首先是熟悉二叉树的逻辑结构、存储结构；其次是掌握二叉树的前序、中序、后序遍历的递归和非递归的过程和算法；最后是理解完全二叉树、树的宽度等概念，以遍历算法为基础设计相应的算法。 实验要求及实验环境分别包括了实验要求和实验环境。实验要求方面，首先要求至少采用两种方法，编写建立二叉树的二叉链表存储结构的程序，并以适当的形式显示和保存二叉树；其次要求采用二叉树的二叉链表存储结构，编写程序实现二叉树的先序、中序和后序遍历的递归和非递归算法以及层序遍历算法，并以适当的形式显示和保存二叉树及其相应的遍历序列；接着要求设计并实现判断任意一棵二叉树是否为完全二叉树的算法；最后要求设计并实现计算任意一棵二叉树的宽度的（递归或非递归）算法。实验环境方面，硬件环境包括CPU：Intel(R) Core(TM) 。 在实验过程中，首先实验者熊健羽进行了二叉树存储结构的建立，然后编写了相应的遍历算法，包括了先序、中序、后序和层序遍历的递归和非递归算法，并以适当的形式显示和保存了二叉树及其遍历序列。另外，熊健羽还设计并实现了判断任意一棵二叉树是否为完全二叉树的算法，并进行了计算二叉树宽度的递归算法。在实验过程中，熊健羽对二叉树的逻辑结构、存储结构和遍历算法有了更深入的理解，掌握了相关的基本概念和算法。最后，熊健羽将实验结果整理成报告形式，并提交给指导老师张岩进行评定。 根据实验报告的内容，熊健羽在本次实验中完成了所有的实验要求，并且在实验环境下进行了相应的编程和算法设计，最终得到了满意的实验成绩。整个实验过程也使熊健羽对数据结构与算法有了更深入的理解和应用，为今后的学习和科研工作打下了坚实的基础。