AcWing 44. 分行从上往下打印二叉树（C++）- BFS

最新推荐文章于 2022-04-13 10:16:24 发布

JIngles123

最新推荐文章于 2022-04-13 10:16:24 发布

阅读量71

点赞数

分类专栏： # 剑指offer

本文链接：https://blog.csdn.net/qq_40467670/article/details/121257308

版权

二叉树层次遍历广度优先搜索数据结构算法

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

剑指offer 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目链接：https://www.acwing.com/problem/content/description/42/
题目如下：
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> printFromTopToBottom(TreeNode* root) {
        vector<vector<int>> result;
        if(root==NULL) return result;
        
        queue<TreeNode*> que;
        que.push(root);
        
        while(!que.empty()){
            int size=que.size();
            
            vector<int> temp;
            while(size--){
                TreeNode* node=que.front();
                que.pop();
                
                temp.push_back(node->val);
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
            }
            result.push_back(temp);
        }
        
        return result;
    }
};