合工大数据结构实验：二叉树遍历与操作

本实验是关于合肥工业大学的大数据结构课程中的一个实践环节，旨在让学生通过实际操作掌握二叉树数据结构。主要目标包括理解并实现二叉树的动态链表存储结构，以及熟练运用递归和非递归方法进行二叉树的三种遍历——前序遍历、中序遍历和后序遍历。学生需要将这些算法的定义和实现放入预设的库文件（如"BiTree.h"）中。 实验中，参与者将面临几个具体的任务： 1. 打印出二叉树的三种遍历顺序，包括前序遍历、中序遍历和后序遍历，以bt151.btr和bt21.btr这两个测试数据为例进行练习。这要求他们能够根据数据文件格式正确解析输入，并按照相应的算法顺序输出节点。 2. 设计算法，按中序遍历的顺序输出二叉树中每个节点的值及其对应层次，同样以给定的数据文件作为输入。 3. 计算二叉树的高度，涉及到深度优先搜索或者层次遍历，针对bt261.btr和bt21.btr的数据。 4. 统计二叉树的节点总数，这可能需要遍历整棵树来计算。 5. 求解二叉树的叶子结点数，叶子结点是没有子节点的节点，这需要识别并统计在数据文件中表示的0左/右子树的情况。 此外，实验还提供了二叉树的创建方式，包括键盘交互和从数据文件中创建。推荐的数据文件格式是以"BinaryTree"标识的文本文件，每行代表一个节点，按照先序遍历的顺序排列，包含节点数据、左子树标志和右子树标志。通过阅读和处理这样的数据文件，学生可以加深对二叉树结构的理解和操作能力。 这个实验不仅锻炼了学生的编程技能，还强调了数据结构理论与实践应用的结合，特别是二叉树这一基础数据结构在实际问题中的应用。完成这些任务有助于提高他们的逻辑思维、问题解决能力和代码实现能力。