LeetCode257:Binary Tree Paths

豆芽炒粉丝

于 2016-12-11 11:13:37 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： coding Algorithm LeetCode 文章标签： leetcode 搜索 DFS

本文链接：https://blog.youkuaiyun.com/dingchenxixi/article/details/53534965

coding 同时被 3 个专栏收录

53 篇文章

订阅专栏

Algorithm

37 篇文章

订阅专栏

LeetCode

26 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)遍历二叉树并获取所有从根节点到叶子节点路径的方法。通过递归的方式，文章详细解释了如何实现这一过程，并提供了具体的代码示例。

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

DFS

访问一个节点则添加进去，直到访问到叶子节点，将答案添加进结果集
套路：
1.边界条件
2.满足条件
3.搜索

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<String> ans = new ArrayList<>();
    public void robot(TreeNode root,String str){
    //边界条件
        if(root==null) return;
        str=str+root.val;
        //满足条件
        if(root.left==null && root.right==null){
            ans.add(str);
        }
        //搜索
        if(root.left!=null)
            robot(root.left,str+"->");
        if(root.right!=null)
            robot(root.right,str+"->");
    }
    public List<String> binaryTreePaths(TreeNode root) {
        robot(root,"");
        return ans;
    }
}