algo/di-yi-zhan-da78c/shou-ba-sh-66994/git-yuan-l-ba4cf/ #1458
giscus[bot]
bot
Replies: 3 comments 4 replies
-
|
在 find 函数的前序位置，如果找到一个值为 val1 或 val2 的节点则直接返回，恰好解决了第二种情况： |
Beta Was this translation helpful? Give feedback.
-
|
二叉树最近公共祖先，我理解前序位置不是解决情况二，他就是为了找到val1和val，return left if left else right才是解决情况二吧，不知是否理解正确 |
Beta Was this translation helpful? Give feedback.
-
|
是的。情况一：从root开始搜寻，如果left和right不为空，那么root就是答案；情况二：从root开始搜寻，如果返回了left或者right，而另一个返回了null，说明另一个值肯定在left或者right的子树里面，那么不用继续找了，直接返回left或者right |
Beta Was this translation helpful? Give feedback.
-
|
你这样想， 如果第一个root 就是p或者q中的一个，那就可以直接返回第一个root因为另外一个节点必在这个以第一个root为root的二叉树里面， 下面所有的代码都用不上 |
Beta Was this translation helpful? Give feedback.
-
|
东哥 这个思路没问题但是具体代码和leetcode的逻辑有冲突，leetcode想让你直接把p和q作为ListNode 比较 而不是比较他们的值， 具体体现为，在1644. 二叉树的最近公共祖先 II 这道题里面，如果q不存在数里面，理论上讲q作为一个ListNode 依旧是存在的。但是leetcode里，q直接就是null 而q.val也压根不存在，这就意味着他想让你比较的是listnode本身 |
Beta Was this translation helpful? Give feedback.
-
|
*如果q不存在二叉树里面 |
Beta Was this translation helpful? Give feedback.
-
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/
Beta Was this translation helpful? Give feedback.
All reactions