leetcode 二叉树的分层遍历1

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

53 篇文章

订阅专栏

该博客主要介绍了如何使用队列和二维数组实现二叉树的层次遍历。代码中创建了一个队列，并通过循环遍历队列，每次遍历一层节点并将其值存入一维数组，然后将一维数组加入到二维数组中，直到队列为空。整个过程展示了层次遍历的基本思路和实现细节。

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

在这里插入图片描述
思路：
创建一个队列，创建一个vector二维数组、创建一个vector临时一维数组

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
     
       //创建二维数组
       vector<vector<int>>st;
        //创建队列
        queue<TreeNode*>vt;
        //先把root放入队列
        if(root!=nullptr)
        {
            vt.push(root);
        }
        while(!vt.empty())
        {
            //创建一个临时一维数组
            vector<int>qt;
            int size=vt.size();//记录队列总的数据个数
            for(int i=0;i<size;i++)
            {
                TreeNode*x=vt.front();
                qt.push_back(x->val);
                vt.pop();
                //判断左右子树
                if(x->left!=nullptr) vt.push(x->left);
                if(x->right!=nullptr) vt.push(x->right);

            }
            //放完之后，将一维数组放入二维数组中
            st.push_back(qt);
        }

        //最后返回二维数组
        return st;
    }
};