Binary Tree Preorder Traversal
来源:互联网 发布:澳大利亚生活知乎 编辑:程序博客网 时间:2024/04/29 07:24
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].
思路:二叉树的前序遍历
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].
思路:二叉树的前序遍历
package leetcode;import java.util.ArrayList;import java.util.List;public class BinaryTreePreorderTraversal {public List<Integer> preorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<Integer>();if(root == null) return list;list.add(root.val);if(root.left != null) list.addAll(preorderTraversal(root.left));if(root.right != null) list.addAll(preorderTraversal(root.right)); return list; }}
0 0
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Best Time to Buy and Sell Stock II
- Unique Binary Search Trees
- 一款linux命令查询小工具cheat
- 德国乐爱朵奶粉通过“最严标准”登陆中国市场
- Linked List Cycle
- Binary Tree Preorder Traversal
- Binary Tree Inorder Traversal
- wordpress 获取分类的顶级父类
- Populating Next Right Pointers in Each Node
- 验证身份证号方法
- JavaScript相关术语
- Remove Duplicates from Sorted List
- Single Number II
- Climbing Stairs