应用题-二叉树专题-二叉树的最近公共祖先 ( 需要注意写一下 )
- 版权声明：本站原创文章，于2026-04-02，由 管理员 发表。
- 转载请注明： 应用题-二叉树专题-二叉树的最近公共祖先 ( 需要注意写一下 ) | CodeGarden
```python
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
# p 是 q 的公共祖先
# q 是 p 的公共祖先
# p 和 q 有公共祖先
if not root: return root
if root.val == p.val: return root
if root.val == q.val: return root
node1 = self.lowestCommonAncestor( root.left, p, q )
node2 = self.lowestCommonAncestor( root.right, p, q )
# 根据 node1 和 node2 是否为空来判断到底返回什么
if node1 and not node2: return node1
if node2 and not node1: return node2
if node2 and node1: return root
return None
```
