[leetcode] 257. Binary Tree Paths

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

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

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种用于查找二叉树所有从根节点到叶子节点路径的算法。该算法通过递归方式实现，当到达叶子节点时，将路径添加到结果列表中。主要步骤包括构造路径字符串并分别递归左右子树。

摘要生成于 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"]

1.采用递归左子树递归找到路径（根节点+左子树）右子树递归找到路径（根节点+右子树）2.递归停止条件：递归到叶子节点时终止，即root.left==null && root.right == null时,将字符串add到result中。

	public List<String> binaryTreePaths(TreeNode root){
		List<String> list=new ArrayList<String>();
		findPath(root,"",list);
		return list;
	}
	public void findPath(TreeNode node,String curPath,List<String> list){
		if(node==null)
			return;
		if(node.left==null&&node.right==null){
			list.add(curPath+node.val);
			return;
		}
		findPath(node.left,curPath+node.val+"->",list);
		findPath(node.right,curPath+node.val+"->",list);
	}