Update Readme.md

wisdompeak · web-flow · commit 544aca502f35 · 2021-12-12T06:41:27.000-08:00
diff --git a/Tree/1740.Find-Distance-in-a-Binary-Tree/Readme.md b/Tree/1740.Find-Distance-in-a-Binary-Tree/Readme.md
@@ -1,13 +1,17 @@
 ### 1740.Find-Distance-in-a-Binary-Tree
 
-解决Lowest Common Ancestor (LCA)的一个递归套路是：定义dfs(node, p, q)，返回值是一个pair，包含node与子节点p的距离、node与子节点q的距离。如果node下属没有子节点是p和q，那么对应的值是-1.
+很显然，本题中的那个“拐点”必然是两个节点的LCA。
+
+本题的解法可以很暴力，直接寻找从root到p与q分别的路径，根据记录路径然后找出LCA分别到p和q的长度。
+
+更加节省空间的方法就是纯递归。在LC236的想法里，dfs(node)返回的是该节点的子树里包含了多少个p或者q。在本题中，我们可以有类似的思想：定义dfs(node)的返回值是一个pair，包含node与p的距离、node与q的距离。如果node下属没有子节点是p和q，那么对应的值是-1.
 
 先分别递归```ans1 = dfs(node->left, p, q)```和```ans2 = dfs(node->left, p, q)```. 分情况讨论：
-1. 如果ans1->first!=-1，那么说明node到p的距离是ans1->first+1
-2. 如果ans2->first!=-1，那么说明node到p的距离是ans2->first+1
-3. 如果node->val==p，那么说明node到p的距离是0
+1. 如果已知左节点到p的距离x，那么说明node到p的距离是x+1
+2. 如果已知右节点到p的距离x，那么说明node到p的距离是x+1
+3. 如果node本身就是p，那么说明node到p的距离是0
 4. 其余的情况，node到p的距离标记为-1
 
 同理，处理对于node到q的距离处理。
 
-如果第一次出现node到p和q的距离都不是-1，那么node就是p和q的LCA。答案就是两距离之和。
+因为递归是从下往上走的，如果第一次出现node到p和q的距离都不是-1，那么node就是p和q的LCA。答案就是两距离之和。
