public class getSum{
public int sunNumbers(BSTNode root){
if(root==null)return 0;
public int sum=0;
f("",root);
for(int i=0;i<root.size();i++){
sum+=Integer.parseInt(list.get(i));
}
return sum;
}
static List<String>list=new ArrayList();
public void f(String pre,BSTNode node){
String _pre=pre+node.value;
if(node.left==null&&node.right==null)list.add(_pre);//递归结束
if(node.left!=null)f(_pre,node.left);//向左边追溯
if(node.right!=null)f(_pre,node.right);//向右递归
}
}
求二叉树各路径上的数字串之和
最新推荐文章于 2022-11-12 13:08:05 发布