Algorithms—144.Binary Tree Preorder Traversal
2015-07-20 10:21
567 查看
思路:比较简单,按照定义操作即可。
耗时:260ms,上游。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<Integer>(); return preorder(root,list); } public List<Integer> preorder(TreeNode root,List<Integer> list){ if (root==null) { return list; } list.add(root.val); list=preorder(root.left,list); list=preorder(root.right, list); return list; } }
耗时:260ms,上游。
相关文章推荐
- Django中URL视图函数的一些高级概念介绍
- Django框架中处理URLconf中特定的URL的方法
- 在Django中创建URLconf相关的通用视图的方法
- Good-Bye
- django 简单会议室预约(6)
- poj1179polygon
- 在Django中创建URLconf相关的通用视图的方法
- Django框架中处理URLconf中特定的URL的方法
- Django中URL视图函数的一些高级概念介绍
- Django中URLconf和include()的协同工作方法
- 详解Django框架中用context来解析模板的方法
- 在Django框架中编写Context处理器的方法
- 在Django中编写模版节点及注册标签的方法
- 在Django的上下文中设置变量的方法
- 今天装gocoed 出现了%path没有设置,不能进行
- HDU3363 Ice-sugar Gourd
- django 简单会议室预约(5)
- algorithm之排序算法--待解决
- GO语言练习:channel 工程实例
- POJ 1389 Area of Simple Polygons(面积合并,线段树+离散化)