LeetCode Solutions:Binary Tree Inorder Traversal
来源:互联网 发布:大数据修炼系统 夜杀 编辑:程序博客网 时间:2024/05/15 07:29
Given a binary tree, return the inorder traversal of its nodes' values.
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?
Java Solutions:
1.Recursively——356 ms
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ArrayList<Integer> inorderTraversal(TreeNode root) {ArrayList<Integer> results=new ArrayList<Integer>(); return inorderTraversal(root,results); }private ArrayList<Integer> inorderTraversal(TreeNode root,ArrayList results){if(root==null)return results;inorderTraversal(root.left,results);results.add(root.val);inorderTraversal(root.right,results);return results;}}2.Non-Recursively——380 ms
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ArrayList<Integer> inorderTraversal(TreeNode root) {ArrayList<Integer> results=new ArrayList<Integer>();if(root==null)return results;Stack<TreeNode> stack=new Stack<TreeNode>();TreeNode p=root;while(p!=null||!stack.empty()){if(p!=null){stack.push(p);p=p.left;}else{p=stack.pop();results.add(p.val);p=p.right;}} return results; }}
0 0
- LeetCode Solutions:Binary Tree Inorder Traversal
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- LeetCode-Binary Tree Inorder Traversal
- Leetcode Binary Tree Inorder Traversal
- [leetcode] Binary Tree Inorder Traversal
- LeetCode - Binary Tree Inorder Traversal
- [LeetCode] Binary Tree Inorder Traversal
- 8.8全民健身日,扒一扒音视频互动与健身的那些事儿
- P163
- Socket programming: when clients shut down
- hdu 4925 Apple Tree(多校6 1001)
- hdu 4927 Series 1
- LeetCode Solutions:Binary Tree Inorder Traversal
- Android的包管理机制浅析(一)
- 基础的最短路径_hdu_1869
- ubuntu共享windows方法
- nyoj-55-懒省事的小明
- 矩阵的十大经典题目
- 名词王国里的死刑
- vim跳转到指定的行
- JAVA设计模式—策略模式