LeetCode 解题报告 Binary Tree Preorder Traversal
2014-11-06 21:38
381 查看
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree
return
分析:
同样也是用栈来进行存储
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,2,3].
分析:
同样也是用栈来进行存储
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<Integer>(); Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode node = root; if(node != null) stack.push(node); while(!stack.isEmpty()){ node = stack.peek(); stack.pop(); result.add(node.val); if(node.right != null) stack.push(node.right); if(node.left != null) stack.push(node.left); } return result; } }
相关文章推荐
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 先序和中序中恢复二叉树 解题报告
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- 剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
- [leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal@Java解题报告
- [leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- 【LeetCode】Binary Tree Preorder Traversal 解题报告
- LeetCode—Binary Tree Preorder Traversal 解题报告
- 【LeetCode】144 . Binary Tree Preorder Traversal 解题报告
- 【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- 【LeetCode】Binary Tree Level Order Traversal 解题报告
- LeetCode解题报告:Binary Tree Postorder Traversal
- [LeetCode]Binary Tree Level Order Traversal II,解题报告
- 【LeetCode】 Binary Tree Zigzag Level Order Traversal 解题报告
- [Leetcode] 106. Construct Binary Tree from Inorder and Postorder Traversal 解题报告
- LeetCode-Binary Tree Level Order Traversal-解题报告
- [LeetCode OJ] Binary Tree Preorder Traversal 解题报告
- [LeetCode]Binary Tree Postorder Traversal,解题报告
- LeetCode 解题报告 Binary Tree Postorder Traversal