leetcode113-路径总和II

leetcode 113

思路

本题可以参考：求二叉树的所有路径
方法是很相似的，只不过我们这里多了个条件，需要路径和等于目标值的才能作为结果加入，所以每次遍历需要传入目标值，最开始传入目标值，然后每到一个节点就减去这个节点的值，最终到叶子节点的时候，如果值为0，说明这条路径的和是等于目标值的，所以可以放入result中
需要特别注意⚠️的是：最终存放结果的时候不可以直接result.push(path) 因为后序还会对path进行操作，push或者pop操作都是直接在修改path，如果result这里直接push(path)，那么这时候放入的是数组的地址，后面对path的更改都会影响到它，所以需要生成一个新的地址来存放，以免结果受影响

实现

var pathSum = function (root, targetSum) {
    if (!root) return [];
    let result = [];
    const deep = (node, path, target) => {
        const item = target - node.val;
        path.push(node.val)
        if (!node.left && !node.right) {
            if (item === 0) {
                // 这里需要注意，要生成一个新的数组，而不是直接使用path
                result.push([...path])
            }
        }
        if (node.left) {
            deep(node.left, path, item)
            path.pop()
        }
        if (node.right) {
            deep(node.right, path, item)
            path.pop()
        }
    }
    deep(root, [], targetSum)
    return result;
};