首页 > 代码库 > 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 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。