1022. 从根到叶的二进制数之和

用时：10min

前序从上至下计算，没什么好说的

二进制转10 进制挺费劲的，我直接parseInt(path, 2)

var sumRootToLeaf = function(root) {
    var ans = 0
    var dfs = function (root,path) {
        if (!root) return
        path += root.val
        if (!root.left && !root.right) {
            ans += parseInt(path, 2)
        }
        root.left && dfs(root.left,path)
        root.right && dfs(root.right,path)
    }
    dfs(root,'')
    return ans
};