From c64ea64a72a2bd03037d156c6b4688959d78f2ad Mon Sep 17 00:00:00 2001 From: wisdompeak Date: Sun, 12 Dec 2021 11:22:46 -0800 Subject: [PATCH] Create Readme.md --- .../Readme.md | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 Tree/2096.Step-By-Step-Directions-From-a-Binary-Tree-Node-to-Another/Readme.md diff --git a/Tree/2096.Step-By-Step-Directions-From-a-Binary-Tree-Node-to-Another/Readme.md b/Tree/2096.Step-By-Step-Directions-From-a-Binary-Tree-Node-to-Another/Readme.md new file mode 100644 index 000000000..75a4a278d --- /dev/null +++ b/Tree/2096.Step-By-Step-Directions-From-a-Binary-Tree-Node-to-Another/Readme.md @@ -0,0 +1,5 @@ +### 2096.Step-By-Step-Directions-From-a-Binary-Tree-Node-to-Another + +本题和以往求LCA的题目不同。以往的LCA只需要求得LCA的节点本身，而这道题需要设计到路径打印。因此我们就老老实实地用递归的方法，把从root到q或者q的路径先记录出来，然后再比较得到LCA的位置。 + +注意此题中我们需要记录两个信息，首先是从root到p（或者q）一路上遇到的节点数值，另外是一路上的操作（L或者R）。假设两条路径dirs1和dirs2在第k个节点位置分叉（也就是LCA的位置）。根据题意，我们就将dirs1[k:]全部搞成“U”（因为从p到LCA一路都是up），再拼接上dirs2[k:]这段路径即可。