首页 > 代码库 > LeetCode OJ - Sum Root to Leaf Numbers

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     }