Create Solution.java

Author: Jerring

solution/1022.Sum of Root To Leaf Binary Numbers/Solution.java

@@ -0,0 +1,16 @@
+class Solution {
+    public int sumRootToLeaf(TreeNode root) {
+        return dfs(root, 0);
+    }
+
+    private int dfs(TreeNode root, int s) {
+        if (root == null) {
+            return 0;
+        }
+        s = s << 1 | root.val;
+        if (root.left == null && root.right == null) {
+            return s;
+        }
+        return dfs(root.left, s) + dfs(root.right, s);
+    }
+}