思路 看到各位大佬的思路基本都是找到一個節(jié)點后再找父節(jié)點再找另外一個節(jié)點,思路聽起來比較復雜,我在這里分享一個比較簡單的思路:首先對樹進行兩次遍歷(可以優(yōu)化成一次)找到這兩個節(jié)點,同時記錄根節(jié)點到這兩個節(jié)點的路徑, 然后對兩個節(jié)點的路徑進行遍歷比較, 從根節(jié)點開始比較, 最后一次兩個路徑上節(jié)點相同就是這兩個節(jié)點的父節(jié)點. java代碼 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } *...