剑指offer_C++_一天一题_60_把二叉树打印成多行

最新推荐文章于 2020-09-29 16:55:47 发布

鱼一一

最新推荐文章于 2020-09-29 16:55:47 发布

阅读量109

点赞数

分类专栏：刷题冲冲冲文章标签：队列 queue leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_40662074/article/details/108869155

版权

刷题冲冲冲专栏收录该内容

61 篇文章

订阅专栏

该博客主要介绍了如何按层次遍历二叉树，使用先进先出的队列实现从上到下、同一层从左至右的节点输出。代码实现中展示了利用队列进行层次遍历的具体步骤。

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

今日碎碎念: 多少人活着活着只不过活出了年龄。

题目描述
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
解题分析
上一题是之子形扫描，这一题就是更加平常的左右扫描，比上一题还简单一些，用一个先进先出的quene就行，和上一题的思想很像。
代码实现

/*
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> > result;
            if(!pRoot) return result;
            queue<TreeNode*> queue0;
            queue0.push(pRoot);
            while(!queue0.empty()){
                vector<int> res;
                queue<TreeNode*> queue_temp;
                while(!queue0.empty()){
                    TreeNode* temp=queue0.front();
                    if(temp->left) queue_temp.push(temp->left);
                    if(temp->right) queue_temp.push(temp->right);
                    res.push_back(temp->val);
                    queue0.pop();
                }
                if(res.size()) result.push_back(res);
                queue0=queue_temp;
            }
            return result;
        }
    
};

结果
在这里插入图片描述