package 剑指offer.树;
import java.util.ArrayList;
public class leetcode129求根节点到叶节点数字之和 {
// 储存一个paths
ArrayList<String> paths = new ArrayList<String>();
public int sumNumbers(TreeNode root) {
dfs(root,"");
Integer sum =0;
for(String path : paths){
sum+=Integer.valueOf(path);
}
return (int) sum;
}
public void dfs(TreeNode root, String path){
if(root==null) return ;
path =path + root.val; //由于root。val不是String,但是path是string类型。那么就是String
//如果root的最节点为null 右节点也为null
if(root.left==null&&root.right==null){
//说明遍历到最终节点了
paths.add(path);
}else{
dfs(root.left,path);
dfs(root.right,path);
}
}
}
leetcode129根节点到叶节点的路径和
最新推荐文章于 2024-08-12 15:45:48 发布