[LeetCode]--257. Binary Tree Paths

杜鲁门

于 2016-10-14 16:14:02 发布

阅读量641

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 二叉树找路径算法路径算法算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52816683

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的257题，即给定一棵二叉树，返回所有从根节点到叶节点的路径。举例来说，在给定的二叉树中，所有的根到叶路径包括：“1->2->5”，“1->3”。解决方案主要采用递归方法，当遇到叶子节点（左右子树都为空）时停止递归，并处理路径字符串。

摘要生成于 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”]
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

这种第一时间想到的就是递归啦。考虑好结束条件，就是左右子树都为空即叶子节点为结束条件，依次递归，不过要考虑好字符串的处理问题。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class

了解本专栏