题目连接：236. 二叉树的最近公共祖先 - 力扣（LeetCode）
题目描述：
思路分析：
由题可知，我们需要找到 p 和 q 两个二叉树的最近公共祖先节点，首先我们分析一下，这个最近公共祖先节点的可能情况。1、这个最近公共祖先节点既不是 p 也不是 q，简单来说，p 和 q 一个是某个节点的左子树，另一个是该节点的右子树，也就是示例一的情况。2、这个最近公共祖先节点是 p 或者 q，也就是说，p 是 q 的父节点或者 q 是 p 的父节点，也就是示例二的情况。接下来我们详细分析一下编写代码的过程
1、判断 root、p、q 中是否存在空节点，如果存在空节点，则直接返回 null
2、判断 root 是否等于 p 或者 q，如果相等则直接返回 root，表示已经找到了一个节点
3、从左子树和右子树中接着寻找另一个节点
4、如果同时找到了两个树，那么说明这两个树是从同一个节点分化出来的，则直接返回 root；如果说只有找到了一个树，那么说明另一个树是这个树的子树，则直接返回找到的那个结点就可以，原因可以看下面的图片
代码示例：
lass Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if(root == null || p == null || q == null) return null;if(root == p || root == q) return root;TreeNode retLeft = lowestCommonAncestor(root.left,p,q);TreeNode retRight = lowestCommonAncestor(root.right,p,q);if(retLeft != null && retRight != null) {return root;}else if(retLeft != null) {return retLeft;}else {return retRight;}}
}
