LeetCode OJ Binary Tree Paths

最新推荐文章于 2020-02-01 11:12:56 发布

lingzhm

最新推荐文章于 2020-02-01 11:12:56 发布

阅读量747

点赞数

分类专栏： OJ 算法文章标签： Binary Tree Paths

本文链接：https://blog.csdn.net/lingzhm/article/details/48054091

版权

OJ 算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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 List<String> binaryTreePaths(TreeNode root) {
    List<String> answer = new ArrayList<String>();
    if (root != null) 
       searchBT(root, "", answer);
    return answer;
}
private void searchBT(TreeNode root, String path, List<String> answer) {
    if (root.left == null && root.right == null) 
        answer.add(path + root.val);//并没有将path的值改变掉
    if (root.left != null) 
        searchBT(root.left, path + root.val + "->", answer);//同理，没有将path的值改变掉，因为后面可能要用到这个值
    if (root.right != null) 
        searchBT(root.right, path + root.val + "->", answer);
}