第一题 多叉树与二叉树 1.实验题目 2. 实验目的 本实验的目标是将一个有n个节点的多叉树转换为二叉树，并通过层次遍历输出二叉树的节点顺序。通过本实验，学生能…

本实验旨在通过实现计算二叉树中最长交错路径的算法，帮助学生理解递归和深度优先搜索（DFS）在树形结构中的应用。通过DFS与递归结合，计算每个节点的最长交错路径，并更新最大路径长度。算法时间复杂度为O(n)。

第一题 二叉搜索树的遍历 1.实验题目 2. 实验目的 本实验的主要目的是实现对一组无序整数按顺序插入生成二叉搜索树，并实现其中序遍历和先序遍历的操作。通过本实…

第一题 Query 1.实验题目 2. 实验目的 本实验的目的是实现一个高效的查询算法，通过检查一组查询字符串是否存在于给定的字符串集合中，并输出符合条件的查询…

第一题 Delete Duplicate 1.实验题目 2. 实验目的 本实验的主要目的是实现删除单链表中所有冗余节点的高效算法，使得每个数据域相同的节点仅保留…

第一题 Bracket Matching 1.实验题目 2.实验目的 本实验的主要目的是实现括号匹配的检查程序，以验证输入字符串中的括号是否成对匹配。通过本实验…

顺序表 class Vector { public: Vector(int n) : size(n), count(0) { data = new int[si…

数的节点代表集合,根代表关系 树-广度优先遍历(层序遍历) 树-深度优先遍历(深度遍历) 用于判断父子节点关系 二叉树 1、每个节点度最多为2 2、度为0的节点…

顺序表实现队列 class Vector { public: int *data; int size; Vector(int n) : size(n) { da…