1
var sumRootToLeaf = function (root) {
2
  let sum = 0;
3

4
  const getSum = (root, currStr) => {
5
    if (!root) {
6
      return;
7
    }
8

9
    if (!root.left && !root.right) {
10
      sum = sum + parseInt(currStr + root.val, 2);
11
    }
12

13
    getSum(root.left, "" + currStr + root.val);
14
    getSum(root.right, "" + currStr + root.val);
15
  };
16

17
  getSum(root, "");
18

19
  return sum;
20
};