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

今天你写BUG了吗。

于 2022-06-24 12:20:30 发布

阅读量66

点赞数

文章标签：大数据

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

版权

本文展示了如何使用C++编程语言，通过广度优先搜索（BFS）策略来实现二叉树的层序遍历。代码中定义了一个`TreeNode`结构体表示树节点，并使用队列辅助进行遍历，将每层节点的值存储到结果向量中。这个算法可以用于理解和操作二叉树的数据结构。

摘要生成于 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) {}
 };
 
class Solution {
    queue<TreeNode*> q;//利用队列进行广度优先搜索形成层序遍历
    vector<int>m;//储存值
public:
    vector<int> levelOrder(TreeNode* root) {
        if(root==NULL)//如果根节点为空就不用搜了
        return m;
        q.push(root);
        while(!q.empty())//队列遍历模板
        {
            auto p=q.front();
            q.pop();
            if(p!=NULL)
            {
                m.push_back(p->val);
                q.push(p->left);
                q.push(p->right);
            }
        }
        return m;
    }
};
int main()
{

}