思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...

一个是这样也就算了，第二个还是这样

TP-LINK测开笔试题目软件测试的目的是什么？主要有哪些测试阶段？每个阶段的主要任务是什么？请简述黑盒测试和白盒测试的概念，并分别列举至少三种常用的测试方法。什么是软件缺陷？软件缺陷的生命周期包括哪些阶段？解释测试用例、测试计划、测试报告的概念，并说明它们之间的关系。请用 Python 编写一个函数，实现对列表中的元素进行去重，并返回去重后的列表。用 C 语言编写一个程序，实现字符串的反转。简述 TCP/IP 协议栈的层次结构，并说明每个层次的主要功能。什么是 IP 地址？它分为哪几类？请分别举例说明。解释一下 DNS 的作用，以及域名解析的过程。当你在浏览器中输入一个网址并按下回车键后，背...