Easy-题目53:257. Binary Tree Paths

转载 2016年05月30日 20:51:35

题目原文:
Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

   1
 /   \
2     3
 \
  5

All root-to-leaf paths are:

[“1->2->5”, “1->3”]
题目大意:
给出一个二叉树,输出所有从根节点到叶子节点的路径。
题目分析:
遍历即可,注意每次向左右子树搜索的时候,把当前路径一直带在函数参数里面。
源码:(language:java)

public class Solution {
    List<String> res = new ArrayList<String>();    
    public List<String> binaryTreePaths(TreeNode root) {
        if(root != null) findPaths(root,String.valueOf(root.val));
        return res;
    }    
    private void findPaths(TreeNode n, String path){
        if(n.left == null && n.right == null) res.add(path);
        if(n.left != null) findPaths(n.left, path+"->"+n.left.val);
        if(n.right != null) findPaths(n.right, path+"->"+n.right.val);
    }
}

成绩:
3ms,beats 27.22%,众数3ms,47.28%.

leetcode 257: Binary Tree Paths

Binary Tree Paths Total Accepted: 3755 Total Submissions: 17536 Given a binary tree, return al...
  • xudli
  • xudli
  • 2015年08月19日 20:14
  • 3827

[leetcode-257]Binary Tree Paths(java)

问题描述: Given a binary tree, return all root-to-leaf paths.For example, given the following binary tr...
  • zdavb
  • zdavb
  • 2015年08月24日 13:18
  • 652

[LeetCode257] Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree:...
  • sbitswc
  • sbitswc
  • 2015年08月21日 09:57
  • 2392

【LeetCode】257. Binary Tree Paths 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月22日 10:57
  • 9298

leetcode 257 Binary Tree Paths C++

这个参考了别人的,写的真好! void binaryTreePaths(vector& result, TreeNode* root,string t){ if(!root->...
  • a2331046
  • a2331046
  • 2016年06月11日 14:12
  • 458

LeetCode257——Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree:...
  • booirror
  • booirror
  • 2015年08月17日 21:51
  • 3759

257. Binary Tree Paths [easy] (Python)

题目链接https://leetcode.com/problems/binary-tree-paths/题目原文 Given a binary tree, return all root-to-l...
  • coder_orz
  • coder_orz
  • 2016年06月18日 15:55
  • 3591

C语言之——Binary Tree

算是对C语言的一次总结复习了,在参考一篇二叉树的文章后,自己实现了二叉树的一系列操作。时间有点晚了,就贴上参考文章和代码吧,感觉这里递归思想用的很多,我全部用递归写的。 http://cslibrar...
  • liuyangsyouxiang
  • liuyangsyouxiang
  • 2011年02月07日 23:54
  • 1069

[LeetCode] Binary Tree Paths - 二叉树基础系列题目

题目概述:Binary Tree Paths - 二叉树路径 Given a binary tree, return all root-to-leaf paths. For example, give...
  • Eastmount
  • Eastmount
  • 2015年09月09日 00:58
  • 1711

257. Binary Tree Paths*

Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: ...
  • alwaystry
  • alwaystry
  • 2016年12月21日 19:55
  • 104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目53:257. Binary Tree Paths
举报原因:
原因补充:

(最多只允许输入30个字)