数据结构试题集合：二元树、图遍历、序列查找

本资源摘自哈尔滨工业大学1991年硕士研究生入学考试试题，考试科目为数据结构，报考专业为计算机科学与技术。试题涵盖了数据结构的多个方面，包括二元树、图、流程图、算法设计等。 一、完全二元树 完全二元树是一种特殊的二元树，其中每个结点都有两个子结点，且所有叶结点都在同一层次上。完全二元树的特点是它的高度最小，而结点的个数最多。 二、先深搜索 先深搜索是一种搜索算法，它从树的根结点开始，沿着左子树搜索，直到找到目标结点或搜索到叶结点为止。然后，回到上一级结点，搜索右子树。这个过程直到搜索完整个树为止。 三、二元查找树 二元查找树是一种特殊的二元树，它的每个结点都包含一个关键字，且左子树中的关键字都小于根结点的关键字，右子树中的关键字都大于根结点的关键字。这种树结构可以快速地搜索和插入数据。 四、算术表达式树 算术表达式树是一种树结构，它用于表示算术表达式。每个结点表示一个操作符或操作数，叶结点表示操作数，非叶结点表示操作符。这种树结构可以快速地计算算术表达式的值。 五、流程图 流程图是一种图形化的表示方法，用于描述算法或程序的执行过程。它由一系列的节点和边组成，每个节点表示一个操作或判断，边表示操作之间的依赖关系。流程图可以帮助开发者设计和优化算法和程序。 六、图的邻接表表示 图的邻接表是一种图结构的表示方法，用于存储图中的结点和边信息。每个结点对应一个数组元素，数组元素中存储了结点的信息，如入度、权、名称等。邻接表可以快速地搜索和遍历图。 七、满二元树 满二元树是一种特殊的二元树，其中每个结点都有两个子结点，且所有叶结点都在同一层次上。满二元树可以用来存储和搜索大量的数据。 八、算法设计 算法设计是数据结构的核心内容，包括查找、排序、图搜索等多种算法。这些算法可以解决实际问题，提高计算机系统的效率和性能。 九、数组存储二元树 数组存储二元树是一种存储二元树的方法，使用数组来存储树中的结点信息。每个结点对应一个数组元素，数组元素中存储了结点的信息，如关键字、左子树、右子树等。这种存储方法可以快速地搜索和遍历树。 本资源摘自哈尔滨工业大学1991年硕士研究生入学考试试题，涵盖了数据结构的多个方面，包括二元树、图、流程图、算法设计等，为研究生入学考试提供了有价值的参考资料。