PigyChan_LeetCode 102. 二叉树的层序遍历

最新推荐文章于 2024-09-30 14:51:11 发布

PigyChan

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量66

点赞数

分类专栏： LeetCode图文章标签： leetcode c++ 图论

本文链接：https://blog.csdn.net/qq_43596544/article/details/109264207

版权

二叉树层次遍历广度优先搜索算法 C++

关键词由CSDN通过智能技术生成

LeetCode图专栏收录该内容

13 篇文章 1 订阅

订阅专栏

102. 二叉树的层序遍历

难度中等

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。
在这里插入图片描述

思路1.0：

层次遍历，直接来!

代码1.0：

class Solution {
public:
        vector<vector<int>> levelOrder(TreeNode* root) {
               if (root == NULL) return vector<vector<int>>();
               vector<vector<int>> ans;
               queue<TreeNode*> que;
               que.push(root);
               while (!que.empty()) {
                       vector<int> thisLayer;
                       int len = que.size();
                       for (int i = 0; i < len; ++i) {
                              TreeNode* nowNode = que.front();
                              thisLayer.push_back(nowNode->val);
                              que.pop();
                              if (nowNode->left != NULL) que.push(nowNode->left);
                              if (nowNode->right != NULL) que.push(nowNode->right);
                       }
                       ans.push_back(thisLayer);
               }
               return ans;
        }
};