本文主要是介绍128.求根节点到叶节点数字之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
递归yyds
class Solution {public int sumNumbers(TreeNode root) {return helper(root,0);}public int helper(TreeNode root,int i){if(root==null) return 0;int temp=i*10+root.val;if(root.left==null&&root.right==null){return temp;}return helper(root.left,temp)+helper(root.right,temp);}
}
这篇关于128.求根节点到叶节点数字之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!