LeetCode-27-二叉树的所有路径-简单-Java实现

最新推荐文章于 2022-10-24 23:52:50 发布

牙疼想吃桃

最新推荐文章于 2022-10-24 23:52:50 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-树文章标签：二叉树 leetcode java

本文链接：https://blog.csdn.net/weixin_44906084/article/details/107561738

LeetCode-树专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种解决二叉树所有路径问题的方法，通过递归辅助函数实现从根节点到叶子节点的所有路径查找，提供了详细的代码实现。

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

题目：
给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:
输入:

   1
 /   \
2     3
 \
  5

输出: ["1->2->5", "1->3"]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-paths

思路：
辅助函数
递归
代码如下：

/**
	 * 二叉树的所有路径
	 * @param root
	 * @return
	 */
	public List<String> binaryTreePaths (TreeNode root) {
		List<String> res = new ArrayList<>();
		if (root != null) {
			helper(root, res, "");
		}
		return res;
	}
	
	/**
	 * 辅助函数
	 * @param root
	 * @param res
	 * @param path
	 */
	public void helper (TreeNode root, List<String> res, String path) {
		if (root.left == null && root.right == null) {
			res.add(path + root);
		}
		if (root.left != null) {
			helper(root.left, res, path + root.val + "->");
		}
		if (root.right != null) {
			helper(root.right, res, path + root.val+ "->");
		}
	}