力扣-257-儿二叉树的所有路径-javaScript实现

这道题主要用递归+回溯来实现。

这道题主要用到的是递归和回溯 这两者是相辅相成的

遍历的方式是前序遍历 这样才方便让父节点指向孩子节点，找到对应的路径。 

具体的注释都写在代码中了。

var binaryTreePaths = function(root) {
    let res = []; // 用于记录最终的结果
    // 递归三部曲中的第一步 确定递归的参数和返回值
    let everyPath = function(node,path){ // 这里的path是一个数组 用来存放二叉树里面的每一条路径
        path.push(node.val)  // 中 因为叶子节点也需要放进path中
        // 判断终止条件
        if(node.left === null && node.right === null){
            // 说明到了叶子结点 这里要处理一下力扣的输出规则
            res.push(path.join("->"))
            return;
        }
        // 单层逻辑
        if(node.left){
            everyPath(node.left,path)
            path.pop() // 回溯 要把刚放进去的节点在pop出去 主要是因为每条路径都不一样，但是他们出发的根节点是一样的 所以这里需要把除了根节点以外的节点 加进来处理过后 再pop出去就可以实现下一条路径的push
        }
        if(node.right){
            everyPath(node.right,path)
            path.pop() // 回溯 同上
        }

    }
    everyPath(root,[])
    return res;
};