257. 二叉树的所有路径 Java版

最新推荐文章于 2023-09-08 07:49:05 发布

白昼先生

最新推荐文章于 2023-09-08 07:49:05 发布

阅读量168

点赞数

分类专栏： LeetCode 简单版文章标签：二叉树遍历递归 Java 数据结构

本文链接：https://blog.csdn.net/CSDNer_zry/article/details/120690962

版权

LeetCode 简单版专栏收录该内容

84 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {

        List<String> ret = new ArrayList<>();

        if(root == null)
            return ret;

        solve(root,"",ret);

        return ret;
        
    }

    public void solve(TreeNode root, String cur, List<String> ret){
        if(root == null)
            return;

        cur += root.val;

        if(root.left == null && root.right == null){
            ret.add(cur);
        }else{
            solve(root.left, cur+"->", ret);
            solve(root.right, cur+"->", ret);
        }
    }
}