最直观的解法 要求最近的祖先,首先定义一个求val在root节点左子树或右子树的函数。对于val1,val2 若一个在左子树,一个在右子树,显然root即为最近祖先 若val1,val2中有一个在root上,即root.val=val1 or val2.显然root为最近祖先 最坏的情况,val1,val2在同一棵子树上,我们则将root设置为root.left或root.right,进行循环判断 public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // write code he...