algo/di-yi-zhan-da78c/shou-ba-sh-66994/git-yuan-l-ba4cf/

[giscus[bot]]

algo/di-yi-zhan-da78c/shou-ba-sh-66994/git-yuan-l-ba4cf/

Info 数据结构精品课 (https://aep.h5.xeknow.com/s/1XJHEO) 和 递归算法专题课 (https://aep.xet.tech/s/3YGcq3) 限时附赠网站会员！ 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： LeetCode 力扣 难度 :----: :----: :----: 1644. Lowe...

https://labuladong.gitee.io/algo/di-yi-zhan-da78c/shou-ba-sh-66994/git-yuan-l-ba4cf/

[WeiLong-Zh]

通透！

[changyaoguo]

在 find 函数的前序位置，如果找到一个值为 val1 或 val2 的节点则直接返回，恰好解决了第二种情况：

[changyaoguo]

二叉树最近公共祖先，我理解前序位置不是解决情况二，他就是为了找到val1和val，return left if left else right才是解决情况二吧，不知是否理解正确

[SMAXLYB]

是的。情况一：从root开始搜寻，如果left和right不为空，那么root就是答案；情况二：从root开始搜寻，如果返回了left或者right，而另一个返回了null，说明另一个值肯定在left或者right的子树里面，那么不用继续找了，直接返回left或者right

[FrankYufeiYang]

你这样想， 如果第一个root 就是p或者q中的一个，那就可以直接返回第一个root因为另外一个节点必在这个以第一个root为root的二叉树里面， 下面所有的代码都用不上

[FrankYufeiYang]

东哥 这个思路没问题但是具体代码和leetcode的逻辑有冲突，leetcode想让你直接把p和q作为ListNode 比较 而不是比较他们的值， 具体体现为，在1644. 二叉树的最近公共祖先 II 这道题里面，如果q不存在数里面，理论上讲q作为一个ListNode 依旧是存在的。但是leetcode里，q直接就是null 而q.val也压根不存在，这就意味着他想让你比较的是listnode本身

[FrankYufeiYang]

*如果q不存在二叉树里面