94. Binary Tree Inorder Traversal
2016-03-03 11:18
369 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
递归喽
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,3,2].
递归喽
public class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<Integer>(); List<Integer> left = new ArrayList<Integer>(); List<Integer> right = new ArrayList<Integer>(); if (root == null) { return result; } left = inorderTraversal(root.left); right = inorderTraversal(root.right); result.addAll(left); result.add(root.val); result.addAll(right); return result; } }
相关文章推荐
- git版本控制开发
- Java泛型类的继承关系
- Github Star集(iOS)-(持续更新)
- Hadoop集群(第7期)_Eclipse开发环境设置
- 使用cordova(phoneGag)打包sencha touch本地应用
- Java(Android)线程池妙用
- java arrays类学习
- 5.6
- Boost 学习之Align-Rationale部分
- JavaScript实现OATH动态口令算法
- Apache配置虚拟主机域名
- HIVE操作常见问题汇总
- 容器
- iOS 多线程基础
- 谭浩强C++笔记(13-14章)
- 谭浩强C++笔记(11-12章)
- 获取【ApplicationContext】的几种方法
- 蓝桥杯 历届试题 错误票据(水)
- 使用strace 工具跟踪系统调用和信号
- Adobe Dreamweaver CC 2015新功能