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

最新推荐文章于 2024-09-08 17:41:31 发布

大风吹~~~~~

最新推荐文章于 2024-09-08 17:41:31 发布

阅读量120

点赞数

文章标签： c++ leetcode

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

版权

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

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

广度搜索

用队列保存

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