二叉树的所有路径
2016-04-19 18:03
302 查看
题目:给一棵二叉树,找出从根节点到叶子节点的所有路径。
二叉树
思路:分别递归左右子树,直到各个叶子节点。用list存储每次路径
二叉树
1 / \ 2 3 \ 5
[ "1->2->5", "1->3" ]
思路:分别递归左右子树,直到各个叶子节点。用list存储每次路径
/* * 二叉树的所有路径 */ public class BinaryTreePaths { public List<String> binaryTreePaths(TreeNode root) { // Write your code here List<String> result = new ArrayList<String>(); if(root==null) return result; String s = String.valueOf(root.val); findPaths(root,s,result); return result; } public void findPaths(TreeNode root,String s, List<String> list) { String left = new String(); String right = new String(); if(root.left==null&&root.right==null) { list.add(s); } if(root.left!=null) { left = s+"->"+String.valueOf(root.left.val); findPaths(root.left, left, list); } if(root.right!=null) { right = s+"->"+String.valueOf(root.right.val); findPaths(root.right,right, list); } } }
相关文章推荐
- (学习进度表)【第八周】
- JQuery之append和appendTo的区别,还有js中的appendChild用法
- 关于C++中的友元函数的总结
- libusb学习一
- Linux学习总结(4)——Centos6.5使用yum安装mysql——快速上手必备
- Linux学习总结(4)——Centos6.5使用yum安装mysql——快速上手必备
- mongodb部署单节点(一)
- Cocos2d-x 容器(二) Vector
- Centos6.5使用yum安装mysql——快速上手必备
- Rails Mysql2::Error: closed MySQL connection 报错
- Linux下Rsync+Inotify-tools实现数据实时同步
- 安卓手机进入工程模式方法
- Eclipse中关联源码~~~
- Android 个人学习笔记之--- Pull解析XML文件
- CSS盒模型
- NPOI导出word,以及对table的一些设置
- 分布式拒绝服务攻击
- 算法Sedgewick第四版-第1章基础-017一约瑟夫问题(Josephus Problem)
- 深入理解Tornado——一个异步web服务器
- 汉化资料