剑指offer 面试题：二叉树打印多行（BFS） c++

最新推荐文章于 2021-10-16 21:06:37 发布

别说话写代码

最新推荐文章于 2021-10-16 21:06:37 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构/算法/刷题 # 剑指offer刷题c++/python 文章标签：二叉树打印为多行分行打印二叉树剑指offer 面试题32

本文链接：https://blog.csdn.net/qq_21997625/article/details/84634299

数据结构/算法/刷题同时被 2 个专栏收录

160 篇文章

订阅专栏

剑指offer刷题c++/python

41 篇文章

订阅专栏

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

思路：用bfs，借助队列操作。

/*
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) {
            vector<vector<int>> res;
            if(pRoot == nullptr) return res;
            queue<TreeNode*> nodes;
            nodes.push(pRoot);
            int i=0, len=0;
            TreeNode *pnode;
            while(!nodes.empty())
            {
                vector<int> vec;
                len = nodes.size();
                for(i=0;i<len;++i)
                {
                    pnode = nodes.front();
                    vec.push_back(pnode->val);
                    if(pnode->left) nodes.push(pnode->left);
                    if(pnode->right) nodes.push(pnode->right);
                    nodes.pop();
                }
                res.push_back(vec);
            }return res;
        }
};