(java)Binary Tree Level Order Traversal
2015-12-05 17:14
423 查看
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree
return its level order traversal as:
For example:
Given binary tree
{3,9,20,#,#,15,7},
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7] ]
思路:本题就是一个bfs的典型题目,dfs遍历一下这颗树就行
相关文章推荐
- Struts2声明式验证
- (java)Factorial Trailing Zeroes
- myeclipse自动生成实体类
- Spring模拟aop静态代理案例<一>
- (java)Pascal's Triangle
- Java class file format specfication
- struts2文件上传
- Spring源码阅读3-bean获取-上
- Spring mvc 框架下实现页面过期时,登录后返回原页面
- (java)Plus One
- 新手用eclipse运行web工程时经常会遇到的一个问题
- 解析Java的Spring框架的BeanPostProcessor发布处理器
- (java)House Robber
- java BigDecimal介绍
- 安卓JNI--JNI底层C回调Java方法
- JAVA通信编程(四)——UDP通讯
- JAVA通信编程(四)——UDP通讯
- Java的Spring框架中bean的继承与内部bean的注入
- 《疯狂JAVA讲义》——Singleton类
- Java对象创建之new关键字和newinstance()方法