Binary Tree Preorder Traversal - LeetCode
来源:互联网 发布:伊藤润二的漫画 知乎 编辑:程序博客网 时间:2024/05/16 06:46
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
Note: Recursive solution is trivial, could you do it iteratively?
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private ArrayList<Integer> result = new ArrayList<Integer>(); public ArrayList<Integer> preorder(TreeNode root){ if(root == null) return result; else { result.add(root.val); preorder(root.left); preorder(root.right); return result; } } public ArrayList<Integer> preorderTraversal(TreeNode root) { preorder(root); return result; }}
0 0
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode
- [Leetcode] Binary Tree Preorder Traversal
- Apache Prefork、Worker和Event三种MPM
- Leetcode LinkedList Summary
- linux下挂载硬盘!
- zoj 1089 Lotto
- Stanford - Cryptography I - Week 3 Programming Assignment
- Binary Tree Preorder Traversal - LeetCode
- [LeetCode] Add Two Numbers
- clang 分析OpenCL 代码
- 纽约十大华人旅行社
- [LeetCode] Two Sum
- Populating Next Right Pointers in Each Node - LeetCode
- 【英语词组】attribute/ascribe/owe....to ....
- Single Number II - LeetCode
- 对网络的一些感悟