113. 路径总和 II 回溯算法

回溯算法细节:

  1. 回溯边界: node.left == None and node.right == None

  2. 回溯路径:如果有左节点就往左边调用helper,如果有右边就往右边调用Helper

  3. deliverable: 包含节点value的list 

  4. 递归更新: 路径的list,路径sum,当前节点

注意:

  1.  递归到下一层时,list与sum只包含了截止到上一层的元素,所以在递归边界的时候,需要加入本层的node.val到sum与list中

  

原文地址:https://www.cnblogs.com/ChevisZhang/p/13606681.html