[刷题]Binary Tree Inorder Traversal
来源:互联网 发布:单片机公司有哪些 编辑:程序博客网 时间:2024/06/04 19:04
[LintCode]Binary Tree Inorder Traversal
VERSION I Divide & Conquer
/** * 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 { /** * @param root: The root of binary tree. * @return: Inorder in ArrayList which contains node values. */ public ArrayList<Integer> inorderTraversal(TreeNode root) { // 2015-3-22 DFS ArrayList<Integer> rst = new ArrayList<>(); if (root == null) { return rst; } // divide ArrayList<Integer> left = inorderTraversal(root.left); ArrayList<Integer> right = inorderTraversal(root.right); // conquer rst.addAll(left); rst.add(root.val); rst.addAll(right); return rst; }}
VERSION II Recursion
/** * 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 { /** * @param root: The root of binary tree. * @return: Inorder in ArrayList which contains node values. */ public ArrayList<Integer> inorderTraversal(TreeNode root) { // 2015-4-1 recursion ArrayList<Integer> rst = new ArrayList<>(); if (root == null) { return rst; } rst.addAll(inorderTraversal(root.left)); rst.add(root.val); rst.addAll(inorderTraversal(root.right)); return rst; }}
0 0
- [刷题]Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- 使用异或运算实现两处内存的原地值交换
- html5学习教程
- 光场相机原理及仿真实现
- LeetCode OJ Implement strStr()
- 测试一发markdown
- [刷题]Binary Tree Inorder Traversal
- OS X Yosemite 10.10 安装brew
- OpenGL入门12——雾
- 29、简单的apk安装器
- (素材源码)猫猫学IOS(六)UI之iOS热门游戏_超级猜图
- #个人赛第五场解题总结#
- LeetCode OJ Search Insert Position
- LeetCode Remove Duplicates from Sorted Array
- 【java编程】java反射之基础