LeetCode144-Binary-Tree-Preorder-Traversal
2015-08-27 21:19
323 查看
**LeetCode 144 : Binary Tree Preorder Traversa**l
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].
来源: https://leetcode.com/problems/binary-tree-preorder-traversal/
问题描述:
本题其实就是将二叉树按照前序遍历将其值保存在List中。
我的Java代码:
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].
来源: https://leetcode.com/problems/binary-tree-preorder-traversal/
问题描述:
本题其实就是将二叉树按照前序遍历将其值保存在List中。
我的Java代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { private List<Integer> list; public List<Integer> preorderTraversal(TreeNode root) { list = new ArrayList<Integer>(); perorder(root); return list; } private void perorder(TreeNode node){ if(null==node){ return ; } else{ list.add(node.val); perorder(node.left); perorder(node.right); return ; } } }
相关文章推荐
- Junit(5)趁热打铁
- Rectangle 响应按键
- 循环11~14
- CircuitBreakingException[[FIELDDATA] Data too large, data for [proccessDate] would be larger than li
- python爬虫爬取csdn博客专家所有博客内容
- 5 Longest Palindromic Substring
- Java——反射
- 编程之美-编程判断两个链表(可能含环)是否相交以及相交的第一个结点
- u3d_shader_surface_shader_5
- <!DOCTYPE> 的理解
- Django之第一个app<3>
- php设计模式专题附源码(解释器模式、工厂方法模式、外观模式、装饰模式、建造者模式)
- 基于飞淩OK6410开发板与Ubuntu 10.04 的NFS的配置
- 编程之美-判断两个链表是否相交
- 决策理论(Decision theory)&自动规划和调度(Automated planning and scheduling)(双语)
- iOS中ScrollView(滚屏,引导界面,和判段是否是第一次登陆)
- leetcode题解
- BZOJ3668: [Noi2014]起床困难综合症|2进制拆分|贪心
- c#—细说多线程(2)
- 编程之美-从无头单链表中删除节点