【LeetCode】129. 求根到叶子节点数字之和(Java)

给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。

例如,从根到叶子节点路径 1->2->3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

说明: 叶子节点是指没有子节点的节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    private int sum = 0;    // 总和,返回值

    public int sumNumbers(TreeNode root) {
    	// dfs
        // 先判断root是否为空,防止进入dfs方法后空指针异常
        if (root == null)   return 0;

        dfs(root, 0);
        return sum;
    }

    private void dfs(TreeNode tree, int curSum) {
        // 前面的总和乘10后加上当前值
        curSum = curSum * 10 + tree.val;
        // 如果左子树不为空,递归
        if (tree.left != null)  dfs(tree.left, curSum);
        // 如果右子树不为空,递归
        if (tree.right != null)  dfs(tree.right, curSum);
        // 如果左右子树都为空,说明到达叶子节点,总和sum加上当前总和
        if (tree.left == null && tree.right == null)  sum += curSum;
    }
}

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值