Acwing43 不分行从上往下打印二叉树
2024-09-03 00:08:53
地址 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;
}
};
最新文章
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(50)-Easyui 扁平化皮肤
- Spring MVC中的ModelMap作用及用法
- C# 小工具开发--DeBugHttp
- On One Side Kolmogorov Type Inequalities
- jQuery实用小技巧-获取选中的的下拉框和返回头部滑动动画
- ios图片的压缩
- [Flex] IFrame系列 —— IFrame嵌入html后Alert弹出窗口被IFrame遮挡问题
- python基础(set)补充
- 設定 Bootstrap/SASS/Bower/gulp (Windows平台)
- Web前端框架学习成本比较及学习方法
- jsp文件怎么打开呢
- elasticsearch data importing
- 单击dbgrid列标题排序 升降序
- UVa10129,Play On Words
- nyoj 邮票分你一半
- Android初级教程短信防火墙
- Android Support Library 是什么?
- [codeforces round#475 div2 ][C Alternating Sum ]
- vue全家桶+Koa2开发笔记(7)--登陆注册功能
- Daily Scrum - 12/04
热门文章
- VueUI -- iView4.0简单使用
- Android8.1 SystemUI源码分析之 电池时钟刷新
- swiper手滑导航圆点不同步
- A:linux基础章节导航
- 【洛谷5492】[PKUWC2018] 随机算法(状压DP)
- Linux &; Go &; Vscode &; 插件
- SpringBoot+JWT+Shiro+MybatisPlus实现Restful快速开发后端脚手架
- 【docker构建】基于docker搭建redis数据库缓存服务
- spring源码分析6: ApplicationContext的初始化与BeanDefinition的搜集入库
- SpringMVC参数绑定,这篇就够了!