Leetcode刷题笔记(c++)_剑指 Offer 32 - II. 从上到下打印二叉树 II

最新推荐文章于 2024-09-08 20:09:39 发布

大风吹~~~~~

最新推荐文章于 2024-09-08 20:09:39 发布

阅读量98

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/LW_12345/article/details/124391652

版权

广度搜索（按每行分割开）

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>>out;
        if(root==NULL)return out;
        queue<TreeNode*>temp;
        temp.push(root);
        while(!temp.empty()){
            int n=temp.size();
            vector<int>B;
            for(int i=0;i<n;i++){
                TreeNode* no=temp.front();
                temp.pop();
                B.push_back(no->val);
                if(no->left)temp.push(no->left);
                if(no->right)temp.push(no->right);
            }
            out.push_back(B);
        }
        return out;
    }
};