LeetCode257. 二叉树的所有路径

本文介绍LeetCode257题目的解法,通过深度优先搜索(DFS)算法,遍历二叉树并找出从根节点到所有叶子节点的路径。当遇到叶子节点时,收集当前路径并加入结果列表;对于非叶子节点,递归遍历其子节点。

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

LeetCode257. 二叉树的所有路径

题目:

给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

 

示例 1

输入:root = [1,2,3,null,5]
输出:["1->2->5","1->3"]

利用深度优先搜索算法

如果当前遍历的节点是叶子节点(节点的左右子树都为null),那么在当前路径末尾添加该节点后,就得到了一条从根节点到叶子节点的路径,并将该路径添加至list中

如果当前遍历的节点不是叶子节点(节点的左右子树有一个或者都不为null),那么在当前路径末尾添加该节点,再继续递归遍历当前节点的左右子树。

/**
 * 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> list = new ArrayList<>();
    dfs(root, "",list);
    return list;
    

    }
    public void dfs(TreeNode root, String path, List<String> list){
        if( root != null){
            StringBuffer sb = new StringBuffer(path);
            sb.append(Integer.toString(root.val));
            if(root.left == null && root.right == null){  // 当前节点是叶子节点
                list.add(sb.toString());
            }
            else{
                sb.append("->");
                dfs(root.left, sb.toString(), list);
                dfs(root.right, sb.toString(), list);
            }
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值