Binary Tree Inorder Traversal
2015-12-10 23:31
274 查看
Given a binary tree, return the inorder traversal of its nodes’ values.
Have you met this question in a real interview? Yes
Example
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,3,2].
Have you met this question in a real interview? Yes
Example
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,3,2].
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { public ArrayList<Integer> inorderTraversal(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); // null or leaf if (root == null) { return result; } // Divide ArrayList<Integer> left = inorderTraversal(root.left); ArrayList<Integer> right = inorderTraversal(root.right); // Conquer result.addAll(left); result.add(root.val); result.addAll(right); return result; } }
相关文章推荐
- web.xml文件中加载顺序的优先级
- 连接Oracle与Hadoop(1) 使用OLH加载HDFS文件到Oracle
- MySQL单列索引和组合索引的区别介绍
- 动画效果浏览相册
- 1.4字符串转整数
- High购电商系统开发注意点
- 【译】UI设计基础(UI Design Basics)--自动适配与布局(Adaptivity and Layout)(四)
- Java动态代理原理
- 医院管理系统(实现功能:浏览医院的整体结构,给定任意节点输出该节点信息就子节点信息,计算在给出点之间的“病房的数量”)
- Tiled Map的使用说明
- HDU 1034 Candy Sharing Game 模拟
- 《每天玩两小时Web系列》之总述
- 代码方法与实践(一)
- mac系统终端sudo免输入密码
- 自己动手写网络爬虫(第一天)
- VS2012_win32application_WinMain_创建窗口
- Scala MD5
- 常用 Git 命令清单
- Binary Tree Preorder Traversal
- 网站舆情监测