【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】

【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】

原题

　　Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
　　An example is the root-to-leaf path 1->2->3 which represents the number 123.
　　Find the total sum of all root-to-leaf numbers.
　　For example,

    1/ \
  2   3

　　The root-to-leaf path 1->2 represents the number 12.
　　The root-to-leaf path 1->3 represents the number 13.
Return the sum = 12 + 13 = 25.

题目大意

　　给定一个二叉树。每一个结点的值是0-9。根到叶子组成一个数字，求全部的根到叶子组成的数字的和。

解题思路

　　採用回溯法。

代码实现

算法实现类

public class Solution {private int result = 0; // 记录总的结果private int num = 0; // 记根到叶子的数字public int sumNumbers(TreeNode root) {sum(root);return result;}private void sum(TreeNode root) {if (root != null) {num = num*10 + root.val;// 已经到了根结点了if (root.left == null && root.right == null) {result += num;}sum(root.left);sum(root.right);num /= 10;}}
}

评測结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗体中查看完整图片。

特别说明

欢迎转载。转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47678205】

转载于:https://www.cnblogs.com/claireyuancy/p/7029019.html

【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】...相关推荐

【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...
129. Sum Root to Leaf Numbers
输入: [1,2,3]1/ \2 3 输出: 25 解释: 从根到叶子节点路径代表数字 . 从根到叶子节点路径代表数字 . 因此,数字总和 = 12 + 13 = 25 class Solutio ...
LeetCode Sum Root to Leaf Numbers (dfs)
问题:给出一个二叉树,求从根结点到叶子结点路径上构成的所有数的和思路:自顶向下遍历过程中,递归的终止条件是,如果是叶子结点,返回上一层的数*10加上叶子结点的值.在遍历过程中,如果存在左子树,计算左 ...
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【LeetCode】Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【LeetCode-面试算法经典-Java实现】【015-3 Sum（三个数的和）】
[015-3 Sum(三个数的和)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given an array S of n integers, are there ...
【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree（排序链表转换成二叉排序树）】...
[109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 ...
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】
[054-Spiral Matrix(螺旋矩阵)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a matrix of m x n elements (m ...
【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】
[226-Invert Binary Tree(反转二叉树)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun- ...

【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】...