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