[LeetCode] 257. Binary Tree Paths

最新推荐文章于 2025-01-12 23:00:00 发布

原创最新推荐文章于 2025-01-12 23:00:00 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #树

LeetCode 同时被 2 个专栏收录

165 篇文章

订阅专栏

树

45 篇文章

订阅专栏

博客围绕LeetCode上一道二叉树题目展开，题目要求给出二叉树所有从根节点到叶子节点的路径。解题采用深度优先搜索方法，将节点值放入list，到达叶子节点时用StringBuffer记录路径并转为字符串存入结果集，再删除该叶子节点继续找其他路径。

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

原题链接： https://leetcode.com/problems/binary-tree-paths/

1. 题目介绍

Given a binary tree, return all root-to-leaf paths.
Note: A leaf is a node with no children.
给出一个二叉树，返回所有从根节点到叶子节点的路径。

Example:
在这里插入图片描述

2. 解题思路

使用深度优先搜索的方法，依次将根节点、左子树、右子树的值放入list中，当到达叶子节点的时候，使用StringBuffer 类记录 list 中的路径，然后将其转换为字符串放入结果集中。然后从list中删除这个叶子节点，继续寻找其他的路径。
实现代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String>  s = new ArrayList<>();
        List<Integer> t = new ArrayList<>();
        helper(s,t,root);
        return s;
    }
    
    public void helper(List<String> s, List<Integer> t, TreeNode root){
        if(root == null){
            return;
        }
        
        if(root.left == null && root.right == null){
            t.add(root.val);
            StringBuffer buf = new StringBuffer();
            for(int i = 0; i<t.size() ; i++){
                if(i == 0){
                    buf.append( t.get(i) );
                }else{
                    buf.append("->" + t.get(i));
                }
            }
            s.add(buf.toString());
            t.remove(t.size()-1);
            return;
        }
        
        t.add(root.val);
        helper(s , t , root.left);
        helper(s , t , root.right);
        t.remove(t.size()-1);
    }
}