leetcode102 二叉树的层次遍历
题目:
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3/ \9 20/ \15 7
返回其层次遍历结果:
[[3],[9,20],[15,7]
]
思路:
就是树的BFS,因为输出要求是将每层分别输出,所以取n = q.size()
,然后每层执行n次操作,就能将每层答案分别存入。
代码:
/*** 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<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> ans;queue<TreeNode*> q;q.push(root);int k = 1;TreeNode* u;while(!q.empty()){vector<int> vec;int n = q.size();for(int i = 0; i < n; ++i){if(q.empty()) { break; } u = q.front(); q.pop();if(u!=NULL) {vec.push_back(u->val);q.push(u->left);q.push(u->right);}}if(vec.size() != 0) ans.push_back(vec);}return ans;}
};
转载于:https://www.cnblogs.com/patrolli/p/11285105.html
leetcode102 二叉树的层次遍历相关推荐
- leetcode-102 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层 ...
- Leetcode--102. 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / ...
- Leetcode102. 二叉树的层次遍历
题目: 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其 ...
- 代码随想录算法训练营Day15|Leetcode102二叉树的层序遍历、Leetcode226翻转二叉树、Leetcode101对称二叉树
Day15打卡! 时长:2h 今日感想:今天主要学习了二叉树层次遍历的思路方法和应用.题目看似简单,实则有很多细节,有时间可以做做其他相似的推荐题目~ Leetcode102 二叉树的层序遍历 题目链 ...
- 关于二叉树的层次遍历的花样(c++实现)
花样变形1::二叉树层次遍历但是分层打印 分析:与普通打印多了一个分层打印,其实只要在在层次遍历中多设置一个标记变量即可 代码如下: //二叉树的层次遍历 void levelTravel(BTNod ...
- 【每日一算法】二叉树的层次遍历 II
每日一算法-二叉树的层次遍历 II 题目 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,n ...
- c++根据二叉树的层次遍历建立二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述 题目直接从 LeetCode 上截图过来,题目如下: 102.二叉树的层次遍历题目 上面的题就是 二叉树的层次遍历 题目 ...
- 七十七、 二叉树的层次遍历和最大深度
@Author:Runsen 在讲解二叉树的时候,提到二叉树的遍历除了前中后序遍历,还有层次遍历. 前中后序这三种遍历方法以及可以通过递归的方式实现了,那么今天就来讲讲层次遍历吧! 文章目录 Leet ...
- 二叉树的层次遍历_【腾讯面试热身题】二叉树层次遍历(动画展示)
二叉树的层次遍历同时涉及到树和队列两种数据结构的操作,因此大厂很喜欢用来作为面试的热身题.作者不少去腾讯的小伙伴,都反映,这种题一定要非常熟练,不然会被直接pass. 1 题目描述 给定一个二叉树,按 ...
最新文章
- windows10 计算器无法打开(转)
- 如何学习streamdecoder类_如何学习篇5:强化2种能力——2种学习模式之运动类:隐性学习...
- [手机分享]黑莓手机7系列分享之——黑莓7730
- 【Windows 逆向】OD 调试器工具 ( CE 工具通过查找访问的方式找到子弹数据基地址 | 使用 OD 工具附加游戏进程 | 在 OD 工具中查看子弹数据地址 | 推荐 )
- VC socket api使用引入
- C# 总结const、 readonly、 static三者区别:
- QQ浏览器如何添加并进入书签地址?QQ浏览器添加并进入书签地址的方法
- MySQL入门之PHP的MySQL数据库编程
- php 判断分辨率做判断,PHP判断是否是成人照片或者裸照:基于皮肤像素点来检测图片裸照的类文件...
- ZOJ 3490 String Successor
- 关于ArrayList转json
- [系统修复]Win XP中Winsock2系统文件破坏导致无法上网
- DenseNet网络结构详解及代码复现
- PLSQL Developer 64位下载
- 2021非常全的接口测试面试题及参考答案
- 如何将网页保存为PDF文件
- 那些散落在人间的天使
- 理不清薪酬,更心愁 穆穆-movno1
- 合并单元格后打字换行_excel中合并了单元格以后往里面打字如果打两行字,怎么换行...
- sa-token使用(源码解析 + 万字)