【LeetCode】102. 二叉树的层次遍历

最新推荐文章于 2024-09-09 20:31:25 发布

syc233588377

最新推荐文章于 2024-09-09 20:31:25 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/syc233588377/article/details/86626482

本文介绍了一种解决二叉树层次遍历问题的方法，通过使用队列存储节点，实现从上到下、从左至右的遍历过程。详细阐述了如何初始化vector存储结果，以及如何利用队列进行节点的压入和弹出操作。

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

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。

解题思路：建立一个队列用来存储节点，首先把根节点压入队列，第一层循环条件是队列不为空，第二层循环为根据队列中节点的个数，首先获取头节点存储的地址，保存头节点指向的数据，弹出头节点，并把不为空的左子树和右子树压入队列，以此循环。

关于vector<vector<int>>的初始化，首先初始化一个vector<vector<int>>result 和 vector<int> temp变量，使用temp.push_back(val)保存节点的数据，一层数据保存完后再执行result.push_back(temp);

vector<vector<int>> Solution::levelOrder(TreeNode* root)
{
    vector<vector<int>> result;
    vector<int> temp;
    queue<TreeNode*> TreeQueue;
    unsigned long cursize = 0;
    
    if(root == NULL)
    {
        return result;
    }
    TreeQueue.push(root);
    while(TreeQueue.size() != 0)
    {
        cursize = TreeQueue.size();
        for(unsigned int index = 0; index < cursize; index ++)
        {
            TreeNode* indexnode = TreeQueue.front();
            TreeQueue.pop();
            temp.push_back(indexnode->val);
            if(indexnode->left != NULL)
            {
                TreeQueue.push(indexnode->left);
            }
            if(indexnode->right != NULL)
            {
                TreeQueue.push(indexnode->right);
            }
        }
        result.push_back(temp);
        temp.clear();
    }
    return result;
}