剑指 Offer 32 - II. 从上到下打印二叉树 II

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题涉及对二叉树进行层次遍历，并返回每一层节点值的列表。使用广度优先搜索(BFS)策略，通过队列存储节点并逐层处理节点值和子节点。

题目链接：
https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/description/?favorite=xb9nqhhg
代码：

class Solution {
public:
vector<vector<int>>ans;

    vector<vector<int>> levelOrder(TreeNode* root) {
        if(root==NULL)
        {
            return ans;
        }
       queue<TreeNode*>q;
       q.push(root);
       while(!q.empty())
       {
           int num=q.size();
           ans.push_back(vector<int>());
           for(int i=0;i<num;i++)
           {
               TreeNode *top=q.front();
               q.pop();
               ans.back().push_back(top->val);
               if(top->left) q.push(top->left);
               if(top->right) q.push(top->right);
           }

       }
       return ans;
    }
};