哈工大数据结构实验二：树形结构与应用

简介：
本课程为哈尔滨工业大学数据结构系列实验之一，专注于树形结构的教学与实践。通过丰富的编程练习，深入理解并掌握树的基本概念、类型及其在实际问题中的应用。 实验项目：树型结构的建立、遍历和应用 实验题目：二叉树存储结构的建立、遍历和应用 实验内容： 树型结构的遍历是算法中的基础部分，本实验要求编写程序展示如何使用不同的方法来创建二叉树的二叉链表存储结构，并演示其先序、中序和后序遍历以及层序遍历的过程。同时还需要设计并实现判断任意一棵二叉树是否为完全二叉树及计算任意一棵二叉树宽度（即各层结点数的最大值）的相关算法。 实验要求： 1. 至少采用两种方法，编写建立二叉树的二叉链表存储结构（左右链表示）的程序，并以适当的形式显示和保存该二叉树； 2. 使用上述创建好的二叉树数据结构，实现先序、中序和后序遍历以及层序遍历算法。这些算法既包括递归形式也包含非递归形式，同时需要将结果以合适的方式展示出来并进行存储。 3. 设计一个可以判断给定任意一棵二叉树是否为完全二叉树的程序； 4. 编写用于计算任意一棵二叉树宽度（即各层结点数的最大值）的算法。此任务可选择使用递归或非递归的方法实现。 所有代码需要包含详细的注释，以便于理解和维护。