二叉树遍历

最新推荐文章于 2025-03-31 19:59:53 发布

原创最新推荐文章于 2025-03-31 19:59:53 发布 · 264 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#二叉树

收录于

编程专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层序遍历算法，通过将每层节点依次加入队列并进行处理，最终得到按层划分的节点值列表。

层序遍历

vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> res;
        if(root == nullptr)
        {
            return res;
        }
        //使用一个队列来保存每一行节点
        queue<TreeNode*> queue_tree;
        if(root->left)
        {
            queue_tree.push(root->left);
        }
        if(root->right)
        {
            queue_tree.push(root->right);
        }
        vector<int> cen;
        cen.push_back(root->val);
        res.push_back(cen);
        cen.clear();
        while(queue_tree.size())
        {
            int len = queue_tree.size();
            for(int i = 0; i < len; ++i)
            {
                TreeNode* p = queue_tree.front();
                if(p->left)
                {
                    queue_tree.push(p->left);
                }
                if(p->right)
                {
                    queue_tree.push(p->right);
                }
                queue_tree.pop();

                cen.push_back(p->val);
            }

            res.push_back(cen);
            cen.clear();
        }

        return res;

    }