一:题目

二:上码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {/**思路:1.后序遍历 从下往上遍历 找到目标结点后然后做逻辑判断处理1>:如果两个目标结点都不存在返回null2>:如果只有其中一个存在 那么返回这一个结点 因为此时这个这个结点就是最近公共祖先返回最先找到的那个结点，因为此时这个结点的子节点包含另外一个结点，题目也给出p跟q这两个结点时必存在的3>:如果两个目标结点都存在 那么返回根节点2.单层递归*/public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if (root == null || root == p || root == q) return root;TreeNode left_l = lowestCommonAncestor(root.left,p,q);TreeNode right_r = lowestCommonAncestor(root.right,p,q);if (left_l == null && right_r == null) return null;else if (left_l != null && right_r == null) return left_l;//返回最先找到的那个结点else if (left_l == null && right_r != null) return right_r;else return root;}
}

不要人脑压栈 对于处理不同的情况用最简单的例子进行解释，比如题目中说的如果 p == root的话 那单层循环就是 两个结点来模拟