【剑指offer】面试题32(2) 把二叉树打印成多行

最新推荐文章于 2019-07-06 23:43:04 发布

小白的进阶之路

最新推荐文章于 2019-07-06 23:43:04 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 二叉树队列操作

本文链接：https://blog.youkuaiyun.com/qq_37466121/article/details/87101963

剑指offer 专栏收录该内容

64 篇文章

订阅专栏

本文解析了剑指Offer中的二叉树层序打印题目，详细介绍了如何使用C++实现从上到下按层打印二叉树，同一层节点从左至右输出的算法，并提供了完整的代码示例。

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

有关剑指offer题目的解析：剑指offer 题目整理

题目要求

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。如：

解题分析

和【剑指offer】面试题32 从上到下打印二叉树一样，只不过不同的是要把每一层的元素单独存放在一个vector中，最后再用一个总的vector把每个vector组合起来即可。

主要代码c++

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            if(pRoot == nullptr)
                return {};
            vector<vector<int>> res;
            queue<TreeNode*>q;
            q.push(pRoot);
            while(!q.empty())
            {
                int size = q.size();
                vector<int> eachLevel; // 每层用一个vector单独存放
                for(int i=0; i<size; ++i)
                {
                    TreeNode* tmp = q.front(); q.pop();
                    eachLevel.push_back(tmp->val);
                    if(tmp->left)
                        q.push(tmp->left);
                    if(tmp->right)
                        q.push(tmp->right);
                }
              res.push_back(eachLevel);
            }
            return res;
        }
};