地址 https://www.acwing.com/problem/content/description/41/

从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。

样例

输入如下图所示二叉树[, , , null, null, , null, , null, null, null]

   / \

     /

   /

输出:[, , , , ]

bfs典型例题

/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<int> res;
queue<TreeNode* > que; void bfs()
{
while(!que.empty()){
TreeNode* p = que.front();
que.pop();
res.push_back(p->val);
if(p->left != NULL)
que.push(p->left);
if(p->right != NULL)
que.push(p->right);
}
} vector<int> printFromTopToBottom(TreeNode* root) {
if(root == NULL) return res;
que.push(root);
bfs(); return res;
}
};

最新文章

  1. ASP.NET MVC5+EF6+EasyUI 后台管理系统(50)-Easyui 扁平化皮肤
  2. Spring MVC中的ModelMap作用及用法
  3. C# 小工具开发--DeBugHttp
  4. On One Side Kolmogorov Type Inequalities
  5. jQuery实用小技巧-获取选中的的下拉框和返回头部滑动动画
  6. ios图片的压缩
  7. [Flex] IFrame系列 —— IFrame嵌入html后Alert弹出窗口被IFrame遮挡问题
  8. python基础(set)补充
  9. 設定 Bootstrap/SASS/Bower/gulp (Windows平台)
  10. Web前端框架学习成本比较及学习方法
  11. jsp文件怎么打开呢
  12. elasticsearch data importing
  13. 单击dbgrid列标题排序 升降序
  14. UVa10129,Play On Words
  15. nyoj 邮票分你一半
  16. Android初级教程短信防火墙
  17. Android Support Library 是什么?
  18. [codeforces round#475 div2 ][C Alternating Sum ]
  19. vue全家桶+Koa2开发笔记(7)--登陆注册功能
  20. Daily Scrum - 12/04

热门文章

  1. VueUI -- iView4.0简单使用
  2. Android8.1 SystemUI源码分析之 电池时钟刷新
  3. swiper手滑导航圆点不同步
  4. A:linux基础章节导航
  5. 【洛谷5492】[PKUWC2018] 随机算法(状压DP)
  6. Linux &amp; Go &amp; Vscode &amp; 插件
  7. SpringBoot+JWT+Shiro+MybatisPlus实现Restful快速开发后端脚手架
  8. 【docker构建】基于docker搭建redis数据库缓存服务
  9. spring源码分析6: ApplicationContext的初始化与BeanDefinition的搜集入库
  10. SpringMVC参数绑定,这篇就够了!