思路可以，但是树的遍历代码有问题。我改成了先序遍历。 public static void preOrder(TreeNode node) { if (node == null) { return; } if (null != node.left) { parent.put(node.left.val, node.val); } if (null != node.right) { parent.put(node.right.val, node.val); } preOrder(node.left); preOrder(node.right); }