【leetcode】257（Easy）Binary Tree Paths

AXIMI

于 2019-05-25 21:21:15 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/90551670

leetcode 专栏收录该内容

257 篇文章

订阅专栏

博客介绍了DFS的思路，包含代码提交和运行结果相关内容，聚焦于信息技术领域的算法运用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

DFS

提交代码

class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> res=new ArrayList<>();
     	if(root==null)	return res;
     	if(root.left==null&&root.right==null) {
     		res.add(Integer.toString(root.val));
     		return res;
     	}
        
        StringBuilder curPath=new StringBuilder();
        curPath.append(Integer.toString(root.val));
        if(root.left!=null) 
        	addPath(root.left,curPath,res);
        if(root.right!=null)
        	addPath(root.right,curPath,res);
     	
        return res;
    }	
    
    public void addPath(TreeNode root,StringBuilder path,List<String> res) {
    	int len=path.length();
    	path.append("->");
    	path.append(Integer.toString(root.val));

    	if(root.left==null&&root.right==null) {
    		res.add(path.toString());
    	}else {
    		if(root.left!=null)
    			addPath(root.left,path,res);
    		if(root.right!=null)
    			addPath(root.right,path,res);
    	}
    	path.delete(len, path.length());
    }
}