LeetCode 236. 二叉树的最近公共祖先（python）

在二叉树中，寻找两个节点的最近公共祖先（Lowest Common Ancestor, LCA）是一个常见的问题。最近公共祖先被定义为：对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。

解决思路：

我们可以使用递归的方法来查找最近公共祖先。具体而言，采用深度优先搜索（DFS），从根节点开始遍历整棵树，寻找节点 p 和 q。在遍历过程中，递归地在左右子树中查找：
1. 递归终止条件：
• 如果当前节点为空，返回 None。
• 如果当前节点是 p 或 q，返回当前节点。
2. 递归过程：
• 在左子树中递归查找，结果记为 left。
• 在右子树中递归查找，结果记为 right。
3. 结果处理：
• 如果 left 和 right 均不为空，说明 p 和 q 分别位于当前节点的左右子树中，因此当前节点就是它们的最近公共祖先。
• 如果 left 为空，right 不为空，说明 p 和 q 都在右子树中，返回 right。
• 如果 right 为空，left 不为空，说明 p 和 q 都在左子树中，返回 left。
• 如果 left 和 right 都为空，返回 None。

Python代码实现：

# 二叉树节点的定义
class TreeNode:
    def