思路 看到各位大佬的思路基本都是找到一个节点后再找父节点再找另外一个节点,思路听起来比较复杂,我在这里分享一个比较简单的思路:首先对树进行两次遍历(可以优化成一次)找到这两个节点,同时记录根节点到这两个节点的路径, 然后对两个节点的路径进行遍历比较, 从根节点开始比较, 最后一次两个路径上节点相同就是这两个节点的父节点. java代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } *...