- 博客(3)
- 收藏
- 关注
RSS订阅原创 【leetcode hot100】day1-236-二叉树的最近公共祖先
对于上述两种情况，想法是分别处理左右子树，如果在左右子树中分别找到一个节点，则返回当前节点，使用递归的思路。逻辑处理的流程应该是：比较左右两子树是否有返回值，若有返回值，则证明该子树下包含一个节点。这样的话如果子树下面没有目标节点则返回null，有目标节点则发返回对应目标节点值。①p，q分别存在一个公共祖先节点的左右子树中。显然，本题要对左右子树进行逻辑处理。②p或q在另一个节点的左或右子树中。
2025-05-28 11:09:13
401
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人