北林考研复试计算机上机题目与代码解析

"北林2019年考研复试计算机专业上机题目涉及数组操作、链表处理、正则表达式验证以及链式二叉树的构建与遍历。" 这篇资源提供了四道计算机专业考研复试的上机题目，涵盖了一些基础数据结构和算法的应用。以下是每道题目的详细说明： 1. 数组操作： - 输入一个长度为10的整数数组。 - 输出数组中的最大值。 - 将数组逆序并输出。 示例： 输入：0123456789 输出：9 987654321 2. 单链表操作： - 输入一个整数n，创建一个长度为n的单链表，并接着输入n个数字填充链表。 - 遍历链表并输出。 - 输入两个整数mink和maxk，若链表中的所有元素都在mink和maxk之间（含边界），则删除链表。 示例： 输入：5 12345 24 输出：12345 15 3. 正则表达式验证： - 要求输入的字符串满足格式 ([a-zA-Z]{n})+#，其中n是任意大小写字母的连续重复。 - 如果字符串满足格式，输出"YES"；否则，输出"NO"。 示例： 输入：aabbcc# 输出：YES 输入：aabbc# 输出：NO 4. 链式二叉树操作： - 输入一个表示先序遍历序列的字符串，构建相应的链式二叉树。 - 输出二叉树的中序遍历结果。 - 输入两个字符u和v，找出它们在二叉树中的共同父节点。 示例： 输入：ABC##D#E##F## u, v：BE 输出： 中序遍历：CBDEAF 共同父节点：B 这些题目考察了考生对基本数据结构（如数组和链表）的理解和操作能力，以及对字符串处理和正则表达式匹配的掌握。同时，通过链式二叉树的构建和遍历，测试了考生对二叉树及其遍历算法的运用。对于链式二叉树的构建，需要理解先序遍历的特点，并能根据输入序列构建出相应的树结构。在找到共同父节点的问题中，可能需要使用递归或迭代的方法进行搜索。