第一题 多叉树与二叉树 1.实验题目 2. 实验目的 本实验的目标是将一个有n个节点的多叉树转换为二叉树，并通过层次遍历输出二叉树的节点顺序。通过本实验，学生能…
本实验旨在通过实现计算二叉树中最长交错路径的算法，帮助学生理解递归和深度优先搜索（DFS）在树形结构中的应用。通过DFS与递归结合，计算每个节点的最长交错路径，并更新最大路径长度。算法时间复杂度为O(n)。
第一题 二叉搜索树的遍历 1.实验题目 2. 实验目的 本实验的主要目的是实现对一组无序整数按顺序插入生成二叉搜索树，并实现其中序遍历和先序遍历的操作。通过本实…
第一题 Query 1.实验题目 2. 实验目的 本实验的目的是实现一个高效的查询算法，通过检查一组查询字符串是否存在于给定的字符串集合中，并输出符合条件的查询…
第一题 检查一个序列是否构成堆 1.实验题目 2. 实验目的 本实验的主要目的是判断给定的整数序列是否构成堆结构，包括极小堆、极大堆、两者兼具或既不是堆。通过本…
第一题 明明的随机数 1.实验题目 2. 实验目的 本实验的主要目的是实现将明明所生成的 N 个 1 到 1000 之间的随机整数进行去重和排序，并输出不重复的…
第一题 方程求解 1.实验题目 2. 实验目的 本实验的主要目的是实现使用二分法求解非线性方程的数值求解算法，使得给定函数 y = e^x + ln(x) - …
第一题 Delete Duplicate 1.实验题目 2. 实验目的 本实验的主要目的是实现删除单链表中所有冗余节点的高效算法，使得每个数据域相同的节点仅保留…
第一题 Bracket Matching 1.实验题目 2.实验目的 本实验的主要目的是实现括号匹配的检查程序，以验证输入字符串中的括号是否成对匹配。通过本实验…
RMQ问题 RMQ(x, y) 就是询问数组 [x, y] 区间内部的最小值 例如：RMQ(0, 3) = 1, RMQ(3, 7) = 2 现在，固定询问区间…