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

最新推荐文章于 2025-05-15 11:15:03 发布

今天你写BUG了吗。

最新推荐文章于 2025-05-15 11:15:03 发布

阅读量60

点赞数

本文链接：https://blog.youkuaiyun.com/m0_53554472/article/details/125443082

版权

二叉树层次遍历广度优先搜索队列 C++

关键词由优快云通过智能技术生成

这篇博客主要介绍了如何使用广度优先搜索（BFS）实现二叉树的层次遍历。作者通过创建一个队列并使用一个辅助节点来区分层次，详细解释了代码逻辑，展示了层次遍历的过程，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
using namespace std;

 struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };
 //在I的基础上 加上了层次区分 我这里处理是用多加一个尾节点来进行区分
class Solution {
    queue<TreeNode*> q;//利用队列进行广度优先搜索形成层序遍历
    vector<vector<int>> m;//储存值
    vector<int>t;//二维数组vector必须进行整体赋值
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        if(root==NULL)//如果根节点为空就不用搜了
        return m;
        auto ED=new TreeNode(-1000);//每一层尾节点 判断是否到下一层
        q.push(root);
        q.push(ED);
        while(!q.empty())//队列遍历模板
        {
            auto p=q.front();
            q.pop();
            if(p!=NULL&&p!=ED)//不为空和尾节点时赋值
            {
                t.push_back(p->val);
                q.push(p->left);
                q.push(p->right);
            }
            if(p==ED)
            {
                if(t.size()!=0)//不为空时进行赋值
                m.push_back(t);
                t.clear();//清空
                if(q.size()!=0)//不为空时加个尾节点
                q.push(ED);
            }
        }
        return m;
    }
};
int main()
{

}