From 7b6fd761297d0d90c80180e8dcce17feff9c3483 Mon Sep 17 00:00:00 2001
From: Asterisk <44215173+casnz1601@users.noreply.github.com>
Date: Mon, 4 Oct 2021 18:25:43 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E4=BA=8C=E5=8F=89=E6=A0=91=E4=B8=AD?=
 =?UTF-8?q?=E9=80=92=E5=BD=92=E5=B8=A6=E7=9D=80=E5=9B=9E=E6=BA=AF.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

进一步探讨左右子树情况
---
 problems/二叉树中递归带着回溯.md | 12 ++++++------
 1 file changed, 6 insertions(+), 6 deletions(-)

diff --git a/problems/二叉树中递归带着回溯.md b/problems/二叉树中递归带着回溯.md
index 71a3ee5c..0a386fe1 100644
--- a/problems/二叉树中递归带着回溯.md
+++ b/problems/二叉树中递归带着回溯.md
@@ -145,22 +145,22 @@ if (cur->right) {
 }
 ```
 
-此时就没有回溯了，这个代码就是通过不了的了。
+因为在递归右子树之前需要还原path，所以在左子树递归后必须为了右子树而进行回溯操作。而只右子树自己不添加回溯也可以成功AC。
 
-如果想把回溯加上，就要 在上面代码的基础上，加上回溯，就可以AC了。
+因此，在上面代码的基础上，再加上左右子树的回溯代码，就可以AC了。
 
 ```CPP
 if (cur->left) {
     path += "->";
     traversal(cur->left, path, result); // 左
-    path.pop_back(); // 回溯
-    path.pop_back();
+    path.pop_back(); // 回溯，抛掉val
+    path.pop_back(); // 回溯，抛掉->
 }
 if (cur->right) {
     path += "->";
     traversal(cur->right, path, result); // 右
-    path.pop_back(); // 回溯
-    path.pop_back();
+    path.pop_back(); // 回溯（非必要）
+    path.pop_back(); 
 }
 ```