LeetCode OJ - Sum Root to Leaf Numbers

这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。

下面是AC代码：

 1 /**
 2      * Sum Root to Leaf Numbers 
 3      * 采用递归的方法，宽度遍历
 4      */
 5     int result=0;
 6     public int sumNumbers(TreeNode root){
 7         
 8         bFSearch(root,0);
 9         return result;
10     }
11     private void bFSearch(TreeNode root, int sum){
12         //a path has been finished
13         if(root.left == null && root.right == null)
14         {
15             result += sum*10+root.val;
16             return;
17         }
18         if(root.left !=null)
19             bFSearch(root.left,  sum*10+root.val);
20         if(root.right != null)
21             bFSearch(root.right,  sum*10+root.val);
22     }

 

posted @ 2014-04-27 13:36  echoht  阅读(118)  评论(0)  编辑  收藏  举报