ChatGPT 可用网址，仅供交流学习使用，如对您有所帮助，请收藏并推荐给需要的朋友。
https://ckai.xyz
力扣链接：
https://leetcode.cn/problems/lowest-common-ancestor-of-a-bina...
解题思路：
使用递归的方式进行后序遍历，当遍历到某个节点时，分别递归查找它的左右子树，如果左子树和右子树都返回非空值，则说明当前节点就是p和q的最近公共祖先，直接返回当前节点。如果左子树返回的值为空，则说明p和q都在右子树中，直接返回右子树返回的值。如果右子树返回的值为空，则说明p和q都在左子树中，直接返回左子树返回的值。最终，递归结束后返回的节点即为p和q的最近公共祖先
func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
if root == p || root == q || root == nil {
return root
}
left := lowestCommonAncestor(root.Left, p, q)
right := lowestCommonAncestor(root.Right, p, q)
if left != nil && right != nil {
return root
}
if left == nil {
return right
}
return left
}