0112.路径总和 python 精简递归回溯

0112.路径总和 python 为113精简递归回溯

Author: SianXiaoCHN

problems/0112.路径总和.md

@@ -504,17 +504,13 @@ class solution:
 
             if cur_node.left: 
                 path.append(cur_node.left.val)
-                remain -= cur_node.left.val
-                traversal(cur_node.left, remain)
+                traversal(cur_node.left, remain-cur_node.left.val)
                 path.pop()
-                remain += cur_node.left.val
 
             if cur_node.right: 
                 path.append(cur_node.right.val)
-                remain -= cur_node.right.val
-                traversal(cur_node.right, remain)
+                traversal(cur_node.right, remain-cur_node.left.val)
                 path.pop()
-                remain += cur_node.right.val
 
         result, path = [], []
         if not root: