原题：二叉树的层序遍历（BFS）

原题链接：力扣

示例：

代码执行：

class Solution {
public:/*** * @param root TreeNode* * @return int整型vector<vector<>>*/vector<vector<int> > levelOrder(TreeNode* root) {// write code herequeue<TreeNode*>q;//定义一个队列if(root)q.push(root);vector<vector<int> >ans;//定义一个二维数组用于存放遍历结果while(!q.empty()){//队列为空时停下来int n = q.size();//注意哦，n不能放在循环外边，队列中的元素是在变化的vector<int>tmp;//定义一维数组用于存放每一层的节点(注意一维数组定义的位置)for(int i = 0;i < n;i++){TreeNode* t = q.front();//访问队首元素q.pop();//队首元素出队tmp.push_back(t->val);//将队首元素的值存放到该层的一维数组中if(t->left)//左子节点入队q.push(t->left);if(t->right)//右子节点入队q.push(t->right);}ans.push_back(tmp);//将第一层的一维数组存放二维数组中}return ans;}
};

结语

今天是刷题打卡第48天！

加油吧少年。

【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）相关推荐

力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
二叉树的层序遍历(BFS)
文章目录二叉树的层序遍历(bfs) 思想: BFS: 102.二叉树层序遍历题目思路 103.二叉树的锯齿形层序遍历题目 199.二叉树的右视图题目: 代码二叉树的层序遍历(bfs) 思想 ...
手把手带你刷好题（牛客刷题⑤）
作者:月亮嚼成星~ 博客主页:月亮嚼成星~的博客主页专栏:手把手带你刷牛客工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客网点击免费注册和我一起刷题吧 1.类中的数据域使 ...
编程题008--求二叉树的层序遍历--niuke
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 提示 0 <= 二叉树的结点数 <= 1500 代码实现 public class Solution { ...
鹏哥手把手带我刷好题 · 编程练习 · I
大家好,我是安然无虞. 目录在线OJ <1>.什么是在线OJ <2>.为什么训练在线OJ 1.实践出真知 2.我是大V 3.有容乃大 4.缩短二进制 5.反向输出一个四位数 ...
鹏哥手把手带我刷好题 · 编程练习 · II
大家好,我是安然无虞. 目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计 ...
【手把手带你刷好题】—— 34.求a+aa+aaa+aaaa+aaaaa之和（非初学者勿看）（作业、非力扣）
[前言] 今天是刷题打卡第34天! 前两天比较忙,两天没有更新,不好意思哈老铁,今天全部补上! 原题:求a+aa+aaa+aaaa+aaaaa之和题目描述: 求S = a + aa + aaa + ...
【手把手带你刷好题】——25.换酒问题（模拟、思维）
[前言] 今天是刷题打卡第25天! 美好的一天从刷题开始,加油啦! 原题:换酒问题(模拟.思维) 题目描述: 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 num ...
【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）
[前言] 今天是刷题打卡第43天! 不好意思哈铁汁们,最近这几周要准备考试,博文更新的可能会不及时,但是一有时间笔者都会补上的哦,抱歉哈. 原题:满足条件的两数之和(双指针) 题目描述: 给定一个有序 ...

【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）

原题：二叉树的层序遍历（BFS）

结语

【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）相关推荐

最新文章

热门文章

【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）

原题： 二叉树的层序遍历（BFS）

结语

【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）相关推荐

最新文章

热门文章

原题：二叉树的层序遍历（BFS）