mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
update 0235.二叉搜索树的最近公共祖先: 修改文字数据和图片不对应的地方
This commit is contained in:
@ -60,12 +60,12 @@
|
|||||||
|
|
||||||
而递归遍历顺序,本题就不涉及到 前中后序了(这里没有中节点的处理逻辑,遍历顺序无所谓了)。
|
而递归遍历顺序,本题就不涉及到 前中后序了(这里没有中节点的处理逻辑,遍历顺序无所谓了)。
|
||||||
|
|
||||||
如图所示:p为节点3,q为节点5
|
如图所示:p为节点6,q为节点9
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
|
|
||||||
可以看出直接按照指定的方向,就可以找到节点4,为最近公共祖先,而且不需要遍历整棵树,找到结果直接返回!
|
可以看出直接按照指定的方向,就可以找到节点8,为最近公共祖先,而且不需要遍历整棵树,找到结果直接返回!
|
||||||
|
|
||||||
## 递归法
|
## 递归法
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user