[leetCode刷题笔记]129. Sum Root to Leaf Numbers

来源:互联网 发布:苹果屏幕录像软件 编辑:程序博客网 时间:2024/06/15 09:05
public class Solution {    public int sumNumbers(TreeNode root) {       return helper(root, 0);    }    private int helper (TreeNode root, int s) {        if (root == null) return 0;        if (root.left == null && root.right == null) return s * 10 + root.val;        return helper(root.left, 10 * s + root.val) + helper(root.right, 10 * s + root.val);    }}

0 0
原创粉丝点击