257. 二叉树的所有路径（算法200题-66）

const traceback = (root, path, list) => {
    if (!root) return
    path.push(root.val)
    if (!root.left && !root.right) {
        list.push(path.join('->'))
        // 每退一层弹出一个
        path.pop()
        return
    }
    if (root.left) {
        traceback(root.left, path, list)
    }
    if (root.right) {
        traceback(root.right, path, list)
    }
    // 每退一层弹出一个
    path.pop()
}
var binaryTreePaths = function (root) {
    const list = []
    traceback(root, [], list)
    return list
};