CS_learn/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2026-02-02 18:39:09 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新图床

Browse Source
This commit is contained in:
programmercarl
2023-03-10 14:02:32 +08:00
parent 2a9b627a90
commit 17cb4b45c7
134 changed files with 1169 additions and 829 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
problems/0236.二叉树的最近公共祖先.md
View File

@@ -17,7 +17,8 @@
例如，给定如下二叉树:  root = [3,5,1,6,2,0,8,null,null,7,4]
![236. 二叉树的最近公共祖先](https://img-blog.csdnimg.cn/20201016173414722.png)
![236. 二叉树的最近公共祖先](https://code-thinking-1253855093.file.myqcloud.com/pics/20201016173414722.png)
示例 1:
输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
@@ -130,7 +131,7 @@ left与right的逻辑处理; // 中
如图：
![236.二叉树的最近公共祖先](https://img-blog.csdnimg.cn/2021020415105872.png)
![236.二叉树的最近公共祖先](https://code-thinking-1253855093.file.myqcloud.com/pics/2021020415105872.png)
就像图中一样直接返回7，多美滋滋。
@@ -163,7 +164,7 @@ TreeNode* right = lowestCommonAncestor(root->right, p, q);
如图：
![236.二叉树的最近公共祖先1](https://img-blog.csdnimg.cn/20210204151125844.png)
![236.二叉树的最近公共祖先1](https://code-thinking-1253855093.file.myqcloud.com/pics/20210204151125844.png)
图中节点10的左子树返回null，右子树返回目标值7，那么此时节点10的处理逻辑就是把右子树的返回值（最近公共祖先7）返回上去！
@@ -184,7 +185,7 @@ else { // (left == NULL && right == NULL)
那么寻找最小公共祖先，完整流程图如下：
![236.二叉树的最近公共祖先2](https://img-blog.csdnimg.cn/202102041512582.png)
![236.二叉树的最近公共祖先2](https://code-thinking-1253855093.file.myqcloud.com/pics/202102041512582.png)
**从图中，大家可以看到，我们是如何回溯遍历整棵二叉树，将结果返回给头结点的！**