Leetcode 102. 二叉树的层序遍历(DAY 87) ---- Leetcode Hot 100
发布日期:2021-06-30 22:29:31
浏览次数:2
分类:技术文章
本文共 871 字,大约阅读时间需要 2 分钟。
原题题目
代码实现(首刷自解)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution { public: vector> levelOrder(TreeNode* root) { int count = 0; vector temp,v; vector > ret; if(root) temp.push_back(root); while(!temp.empty()) { ret.push_back(vector ()); for(const auto& root:temp) { if(root->left) v.push_back(root->left); if(root->right) v.push_back(root->right); ret[count].push_back(root->val); } temp = v; v.clear(); ++count; } return ret; }};
转载地址:https://love6.blog.csdn.net/article/details/115773960 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月25日 23时18分47秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
一本书搞定Python入门到实践
2019-05-01
简析 __init__、__new__、__call__ 方法
2019-05-01
@classmethod与@staticmethod的区别
2019-05-01
只有1%的程序员搞懂过浮点数陷阱
2019-05-01
Google 为什么把几十亿行代码放在一个库
2019-05-01
Erlang 之父 Joe Armstrong 去世
2019-05-01
来不及了,世界读书日,送10本书
2019-05-01
速来,上期中奖名单
2019-05-01
一名 Google 工程师的大数据处理经验
2019-05-01
30分钟学会pyecharts数据可视化
2019-05-01
从一个骗子身上学到的
2019-05-01
关于Python爬虫,这里有一条高效的学习路径
2019-05-01
Python学习指南,看这篇清晰多了!
2019-05-01
Oracle裁员,3点建议
2019-05-01
「忙」只是借口
2019-05-01
如果只有1小时学Python,看这篇就够了
2019-05-01
命名难,难于上青天
2019-05-01
记一件小事
2019-05-01
一个牛逼的数据库操作命令行工具:mycli
2019-05-01
掌握 Python 爬虫的所有技巧,都在这里!
2019-05-01