回溯算法细节:
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中
回溯算法细节:
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中