剑指32.逐层打印二叉树

二叉树层次遍历实现

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

力扣专栏收录该内容

17 篇文章

订阅专栏

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

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

时间复杂度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;
    }
};