剑指32.逐层打印二叉树

最新推荐文章于 2024-10-16 10:13:45 发布

是安然阿

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量43

点赞数

分类专栏：力扣文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/chuuya1/article/details/129219552

版权

力扣专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该代码实现了一个层次遍历二叉树的方法，利用队列存储每层节点，时间复杂度为O(N)，空间复杂度也为O(N)。首先将根节点入队，然后在循环中处理每层节点，将其值存入结果向量，并将左右子节点入队，更新队列大小作为下一层的节点数。

摘要由CSDN通过智能技术生成

方法一：使用队列存储每层的节点

时间复杂度O（N），空间复杂度O（N）

class Solution {
public:
    vector<vector<int>> result;
    queue<TreeNode*> nodes; 
    vector<vector<int>> levelOrder(TreeNode* root) {
        if(!root) return {};
        nodes.push(root);
        int size = 1;
        while(!nodes.empty()){
            vector<int> temp;
            for(int i = 0;i<size;i++){
                auto node = nodes.front();
                nodes.pop();
                temp.push_back(node->val);
                if(node->left) nodes.push(node->left);
                if(node->right) nodes.push(node->right);
            }
            result.push_back(temp);
            size = nodes.size();
        }
        return result;
    }
};