import java.util.*; //map保存所有节点的<子节点,父节点>,通过遍历将o1的所有父节点保存在list中 //然后遍历o2及其父节点,如果list的父节点中含有,则返回,即为最近的共同祖先 //list中保存了o1及其所有祖先节点,保存o1自身是为了情况:o2的父节点是o1(即同一侧) public class Solution { HashMap<Integer,Integer> hm = new HashMap<>(); public int lowestCommonAncestor (TreeNode root, ...