94.Binary Tree Inorder Traversal
2015-10-08 19:07
387 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
Note: Recursive solution is trivial, could you do it iteratively?
confused what
read more on how binary tree is serialized on OJ.
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
confused what
"{1,#,2,3}"means? >
read more on how binary tree is serialized on OJ.
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { /* * 采用中序遍历 * 如果左子节点的list不为空,则将返回后的左子节点的list追加到当前节点的list中 * 存入当前节点的val至当前节点的list中 * 如果右子节点的list不为空,则将返回后的右子节点的list追加到当前节点的list中 */ public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); List<Integer> left; List<Integer> right; if(root == null) return list; left = inorderTraversal(root.left);//左 if(left.size() != 0){ for(int i = 0; i < left.size(); i++){ list.add(left.get(i)); } } list.add(root.val);//中 right = inorderTraversal(root.right);//右 if(right.size() != 0){ for(int j = 0; j < right.size(); j++){ list.add(right.get(j)); } } return list; } }
相关文章推荐
- Eclipse JEE & ADE & Git & SVN & AXIS2/ Wtp
- co模块的实现原理的理解
- superoj913 mst
- 数据库事务隔离级别与索引的优化
- Mysql常用功能操作实现
- 144.Binary Tree Preorder Traversal
- Android DownloadManager下载状态查询(2)
- TDDL配置方法(数据源bean,分库分表,sequence)
- 什么是BNF范式,什么又是EBNF范式? http://blog.csdn.net/designlife/article/details/3206543
- 手动创建活动的3个步骤
- ibatis配置方法
- Android 5.1 Contacts源码分析(四):Contacts模块ListView Adapter结构
- 217.Contains Duplicate
- IOS读取图片(转载)
- Android 开发第六弹:简易时钟(计时器)
- 阅读《代码大全》后的读书笔记(第二部分)
- 《Hadoop: The Definitive Guide》读书笔记 -- Chapter 2 MapReduce
- mac intellij IDEA快捷键
- 类和对象2
- 260.Single Number III