二叉树结构作业：双亲指针填充与上机编程

本次数据结构第3次作业主要涉及两个核心主题：数组与广义表的理论习题与二叉树的实践操作。在数组与广义表部分，学生被要求解答5.15、5.16、5.55、5.75和5.10的问题，涉及计算数组长度、计算特定公式、判断数组中的元素范围、查找规律等。例如，第5.10题涉及到树的层次结构表示，展示了递归调用的概念。 而在二叉树部分，作业内容更为具体。首先，针对给定的二叉树（实际上是三叉链表），要求编写算法填充每个节点的双亲指针。这个任务涉及理解二叉树的结构，以及如何通过已知的子节点关系追溯到父节点。这有助于巩固对二叉树遍历的理解，特别是对于层次遍历的理解。 上机题部分则要求学生运用先序遍历方法构建二叉树的二叉链表，并实现三个算法函数：计算最大值、数据域值之和以及小于0的节点数量。这涉及到对递归和迭代遍历算法的应用，同时还需要对数据结构的动态管理有深入理解。此外，还要求从键盘输入构建n元完全二叉树并实现先序、中序和后续遍历，这需要掌握完全二叉树的性质，如平衡性，以及如何通过递归或迭代方式实现各种遍历方式。 整个作业不仅考察了基本的数据结构概念，如数组、广义表和二叉树，还涉及到了算法设计、递归操作、数据结构的动态创建和遍历等多个重要技能。完成这些题目后，学生能够加深对数据结构基础理论和实际应用的理解，提升编程能力。