LeetCode 102. 二叉树的层次遍历(BFS)
文章目录
- 1. 题目信息
- 2. 解题
1. 题目信息
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
例如:
给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回其层次遍历结果:[[3],[9,20],[15,7]
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
《剑指Offer》同题:面试题32 - II. 从上到下打印二叉树 II
很简单的题目,利用队列,分别入队非空左右子节点,同时记录每层的节点个数(循环次数)
class Solution {public:vector<vector<int>> levelOrder(TreeNode* root) {if(!root)return {};queue<TreeNode*> q;int lvNum;vector<vector<int>> ans;vector<int> level;q.push(root);while(!q.empty()){lvNum = q.size();while(lvNum--){if(q.front()->left)q.push(q.front()->left);if(q.front()->right)q.push(q.front()->right);level.push_back(q.front()->val);q.pop();}ans.push_back(level);level.clear();}return ans;}
};
LeetCode 102. 二叉树的层次遍历(BFS)相关推荐
- leetcode 102 java_Java实现 LeetCode 102 二叉树的层次遍历
102. 二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 ...
- Leetcode 102. 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / ...
- LeetCode 102. 二叉树的层次遍历(递归)(迭代)
题目描述 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 思路 详见链接 代码 递归 #class TreeNode: # def __init__(self,x): ...
- Python刷leetcode 102. 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层次遍历 ...
- Leetcode 102. 二叉树的层次遍历 解题思路及C++实现
解题思路: 使用队列来存储每一层的节点,因为输出的vector中,每一层是一个数组,所以在循环内,需要另外一个队列,总共使用两个队列. 没获取一层的节点,就更新第一个队列a,将队列b直接赋给a. /* ...
- c++根据二叉树的层次遍历建立二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述 题目直接从 LeetCode 上截图过来,题目如下: 102.二叉树的层次遍历题目 上面的题就是 二叉树的层次遍历 题目 ...
- 102. 二叉树的层次遍历
102. 二叉树的层次遍历 题意 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 解题思路 递归:利用前序遍历的思想,在递归过程中记录下结点的深度,在对应深度将结点加 ...
- 按层次遍历二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 二叉树的层次遍历 题目的截图,同时 LeetCode ...
- 【Leetcode】102. 二叉树的层次遍历
题目 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层 ...
最新文章
- Ubuntu 14.04 64bit安装IPython
- 手机客户端和web端开发的异同
- python中list与array互相转换
- ASP字符转换:UTF-8与GB2312互转
- PMCAFF | 锤子科技产品经理朱萧木介绍 Smartisan OS 2.0 语音搜索功能
- JSP由浅入深(3)—— 通过表达式增加动态内容
- Vitalik Buterin:Casper 权益证明与分片技术最新进展
- 【数据结构与算法】之有序数组中的单一元素的算法
- JavaScript学习笔记:常量,枚举,宏定义
- 关于vmware虚拟机硬件里没有软盘驱动器,而操作系统里还有的解决方法
- python怎么读取txt文件-python怎么读取txt文件内容
- Kubernetes RBAC 详解
- AD19生成PCB_在Altium中导入Cadence Allegro的PCB文件
- xshell 5安装教程
- python调用tecplot
- centos7 如何编译ffmpeg 带x265和nvenc
- 程序员都有黑客梦,聊聊渗透工程师主要学什么?
- 全心全意的服务,让转行的我能够成功斩获自己心仪的offer——享学课堂
- Matlab用向量误差修正VECM模型蒙特卡洛Monte Carlo预测债券利率时间序列和MMSE 预测
- 一篇文章看清楚 Linux 的职业发展方向
热门文章
- mysql5.7物理备份_Mysql5.7—运维常用备份方式
- 逆袭之旅.DAY08东软实训.多态~
- Python之路,week03 - Python基础3
- ufldl学习笔记与编程作业:Multi-Layer Neural Network(多层神经网络+识别手写体编程)...
- CSS3选择器的研究
- 现在中国是以24枚金牌位列奖牌榜3位,美国英国分列1、2位
- Linux使用技巧9--用dpkg管理你的软件
- 从网上看到的很搞笑的东西
- DirectShow 在VS2005中环境配置
- MySQL innodb每行数据长度的限制