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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 347. 前 K 个高频元素(DAY 88) ---- Leetcode Hot 100
下一篇:算法C++ 红黑树无代码实现 仅记录我对红黑树的认识和理解(面试复习用)

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月25日 23时18分47秒