Binary Tree Paths

最新推荐文章于 2024-11-03 20:00:49 发布

原创最新推荐文章于 2024-11-03 20:00:49 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种用于查找二叉树中所有从根节点到叶子节点路径的算法实现。通过递归方式构建路径字符串，并在遇到叶子节点时将完整路径加入结果集。该算法适用于各种二叉树结构。

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

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

All root-to-leaf paths are:

["1->2->5", "1->3"]

public class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
         List<String> res=new ArrayList<String>();
            if(root==null) return res;
            StringBuilder temp=new StringBuilder("");
            if(root.left==null && root.right==null)
                { res.add(String.valueOf(root.val));
                  return res;
                }
                getPath(root,temp,res);

            return res;
    }
    public void getPath(TreeNode root,StringBuilder temp,List<String> res)
    {
       if(root==null) return;
            if(root.left==null && root.right==null)
            {
                temp.append("->"+String.valueOf(root.val)) ;
                res.add(new String(temp.toString()));
                //将路径加入结果集中之后，删除叶节点，返回上一层父节点
                temp.delete(temp.toString().lastIndexOf("->"),temp.length());
                return ;
            }
            if(temp.toString().equals(""))
            {
                temp.append(String.valueOf(root.val));
            }else {
                temp.append("->"+String.valueOf(root.val));
            }
          if(root.left!=null) getPath(root.left,temp,res);
           if(root.right!=null) getPath(root.right,temp,res);
          //左右两边都遍历完了，那么当前结点就可以删除了
          if(temp.toString().lastIndexOf("->")!=-1)
            temp.delete(temp.toString().lastIndexOf("->"),temp.length());
          else temp.delete(0,temp.length());

    }
}