尽可能回想题目，仅供参考。第一题（100分）输入：一个原始二叉树和参考二叉树，将原始和参考中同层且等值的节点消除。当存在多个值相同的节点，只能消除多个数量的，消除后的节点变成无效节点。输出：原始二叉树中的有效节点值，按频率从高到低排，相同频率的从大到小排。第二题（200分）输入：第一行四个整数N、M、K、L分别为用户的数量、好友记录条数、查询的用户编号和推荐的好友数量。接下来M行，每行包括两个整数x和y，表示二者是好友。输出：对用户K而言匹配度最高的L个用户编号（排序：匹配度从高到低，再编号从小到大，如果不足L个，用0补位）。补充：对匹配度定义的理解，比如说1和2是好友，3和2是好友，那么3和1的匹配度为1。测试输入：8 11 1 31 21 32 33 43 54 55 66 77 81 82 7测试输出：7 4 5第三题（300分）题目有点复杂，有n个客户，每个客户1个维修设备，需要根据优先级选择维修顺序，维修工每次只能带k个设备，否则要返回公司，需要求最小的总路程。输入：第一行两个整数n, k。第二行两个整数x, y表示公司坐标。接下来n行，每行三个正整数x_i, y_i, level_i，分别表示坐标和优先级，值越小优先级越高。输出：最短总距离，结果保留1位小数。测试输入：3 21 13 1 11 2 23 2 3测试输出：9.2