程序9——层序遍历二叉树(从上往下打印二叉树)
2015-12-22 21:42
316 查看
从上往下打印二叉树就是层序遍历二叉树。还有一种变形,是逐层打印二叉树,这个的实现,请详见逐层打印二叉树。
![](http://img.blog.csdn.net/20151216220437556)
如上图所示,则打印结果是:1,2,3,4,5,6,7
在这个实现过程中需要用到队列。代码如下:
如上图所示,则打印结果是:1,2,3,4,5,6,7
在这个实现过程中需要用到队列。代码如下:
void levelBinaryTree(tree *T) { if(T == null) { return; } queue q; tree *t = T; q.push(t); while(!q.isEmpty()) { t = q.pop(); print(t->data); if (t->lchild) q.push(t->lchild); if (t->rchild) q.push(t->rchild); } }
相关文章推荐
- Java日期表示
- BZOJ 1010 玩具装箱 斜率优化DP
- BZOJ 1251 序列终结者
- Wince的界面切换体系——用户控件的合理使用
- 财产保险导论
- mongodb中批量将时间戳转变通用日期格式
- protobuf(Protocol Buffers)java初体验
- css资料收集
- 单例模式
- centos 6.5 阿里云 源码安装php swoole详解
- 欢迎使用CSDN-markdown编辑器
- Perl6 -1.2 操作符
- Intelij idea15 在线激活码
- 类别(Categories)和扩展/匿名类别(extensions)及其延伸使用
- 清华大学研读间助手-清华小图Android
- Android 学习
- 首次远程安装 GlassFish 后以远程 Web 方式访问其后台管理系统出现错误的解决方法
- 森浦资讯(C++ 面试两道程序题)
- 终端命令 插件的安装
- JAVA面向对象之构造方法