LeetCode OJ - Sum Root to Leaf Numbers

递归宽度优先遍历解决二叉树问题

最新推荐文章于 2025-09-11 18:44:42 发布

weixin_34019929

最新推荐文章于 2025-09-11 18:44:42 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/echoht/p/3694571.html

本文详细介绍了使用递归方法和宽度优先策略遍历二叉树，解决特定问题的过程。通过实现宽度优先搜索算法，作者提供了一个简洁且高效的解决方案，最终返回特定值的总和。

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

下面是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     }