整个题目其实只需要写出lca函数就OK了，但是前面根据输入构建树等一系列操作，还是挺恶心的，写得挺累，但是感觉没什么意义。 import java.util.*; public class Main { private static TreeNode p = null; private static TreeNode q = null; /** * 递归的求解 * 1：p,q都在根节点左子树上，最近公共祖先在左子树上的某个节点 * 2：p,q都在根节点右子树，最近公共祖先为右子树上的某个节点 * 3：p,q分别在左右子树上，最近公共...