Leetcode-Binary Tree Inorder Traversal
2014-10-15 12:19
351 查看
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?
Recursive:
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?
Recursive:
import java.util.ArrayList; import java.util.List; public class Solution { public void inorder(TreeNode root, List<Integer> list){ if( root != null ){ inorder(root.left, list); list.add(root.val); inorder(root.right,list); } } public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); inorder(root, list); return list; } }Iterative:
import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); if( root == null ) return list; LinkedList<TreeNode> stack = new LinkedList<TreeNode>(); while( root != null || !stack.isEmpty() ){ if( root != null ){ stack.push(root); root = root.left; }else{ root = stack.pop(); list.add(root.val); root = root.right; } } return list; } }
相关文章推荐
- LeetCode Online Judge 题目C# 练习 - Binary Tree Inorder Traversal
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Binary Tree Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode]Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 63: Binary Tree Inorder Traversal
- [leetcode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [LeetCode] Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal, Solution
- LeetCode Binary Tree Inorder Traversal