码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]_Sum Root to Leaf Numbers

时间:2014-05-28 11:13:01      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:style   c   class   blog   code   java   

题目:计算一棵二叉树所有路径组成的数的总和。

bubuko.com,布布扣

 

思考:也是DFS的基础应用。虽然还是套着别人的DFS框架写的,但是学习通常会经历先模拟,再创新的过程。

代码:

bubuko.com,布布扣
 1     private int sum = 0;
 2     public int sumNumbers(TreeNode root) {
 3         dfs(root , 0);
 4         return sum;
 5     }
 6     public void dfs(TreeNode node , int tempSum){
 7         if(node == null) return ;
 8         
 9         tempSum = tempSum * 10 + node.val;
10         if(node.left == null && node.right == null)  {
11             sum += tempSum;
12             return;
13         }
14         
15         dfs(node.left , tempSum);
16         dfs(node.right , tempSum);
17     }
bubuko.com,布布扣

 

[leetcode]_Sum Root to Leaf Numbers,布布扣,bubuko.com

[leetcode]_Sum Root to Leaf Numbers

标签:style   c   class   blog   code   java   

原文地址:http://www.cnblogs.com/glamourousGirl/p/3755238.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!