博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客网 | 高频面试题 | 层序遍历
阅读量:4140 次
发布时间:2019-05-25

本文共 781 字,大约阅读时间需要 2 分钟。

文章目录

题目

解析

  • 用levelsize记录每层元素即可
/** * struct TreeNode { *	int val; *	struct TreeNode *left; *	struct TreeNode *right; * }; */class Solution {
public: /** * * @param root TreeNode类 * @return int整型vector
<>> */ vector
> levelOrder(TreeNode* root) {
// write code here vector
> res; if(root==nullptr)return res; queue
q; q.push(root); int levelsize=q.size();//记录当前层的节点数量 while(!q.empty()){ //遍历当前层所有节点 vector
vtmp; while(levelsize--){ TreeNode* ttmp=q.front(); q.pop(); vtmp.push_back(ttmp->val); if(ttmp->left!=nullptr)q.push(ttmp->left); if(ttmp->right!=nullptr)q.push(ttmp->right); } res.push_back(vtmp); levelsize=q.size(); } return res; }};

转载地址:http://kkevi.baihongyu.com/

你可能感兴趣的文章
VUe+webpack构建单页router应用(一)
查看>>
(python版)《剑指Offer》JZ01:二维数组中的查找
查看>>
Spring MVC中使用Thymeleaf模板引擎
查看>>
PHP 7 的五大新特性
查看>>
深入了解php底层机制
查看>>
PHP中的stdClass 【转】
查看>>
XHProf-php轻量级的性能分析工具
查看>>
OpenCV gpu模块样例注释:video_reader.cpp
查看>>
就在昨天,全球 42 亿 IPv4 地址宣告耗尽!
查看>>
Mysql复制表以及复制数据库
查看>>
Linux分区方案
查看>>
如何使用 systemd 中的定时器
查看>>
git命令速查表
查看>>
linux进程监控和自动重启的简单实现
查看>>
OpenFeign学习(三):OpenFeign配置生成代理对象
查看>>
OpenFeign学习(四):OpenFeign的方法同步请求执行
查看>>
OpenFeign学习(六):OpenFign进行表单提交参数或传输文件
查看>>
Ribbon 学习(二):Spring Cloud Ribbon 加载配置原理
查看>>
Ribbon 学习(三):RestTemplate 请求负载流程解析
查看>>
深入理解HashMap
查看>>