剑指offer JZ60 把二叉树打印成多行

最新推荐文章于 2024-08-22 00:41:03 发布

AnthonyM08

最新推荐文章于 2024-08-22 00:41:03 发布

阅读量204

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/AnthonyM08/article/details/114138055

版权

剑指offer 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述

JZ60
本题知识点：树 bfs

队列

思路：利用队列。我这里利用了两个队列，或者记当前层的子节点数也行，参考https://blog.csdn.net/cherrydreamsover/article/details/81515076
以下是我的解，已通过。

#include <queue>
class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>> result;
            vector<int> level;
            if(pRoot==NULL)
                return result;
            queue<TreeNode*> q1,q2;
            q1.push(pRoot);
            while(!q1.empty()||!q2.empty()){
                while(!q1.empty()){
                    TreeNode* cur = q1.front();
                    if(cur->left!=NULL)
                        q2.push(cur->left);
                    if(cur->right!=NULL)
                        q2.push(cur->right);
                    level.push_back(cur->val);
                    q1.pop();
                }
                if(level.size()>0)
                    result.push_back(level);
                level.clear();
                while(!q2.empty()){
                    TreeNode* cur = q2.front();
                    if(cur->left!=NULL)
                        q1.push(cur->left);
                    if(cur->right!=NULL)
                        q1.push(cur->right);
                    level.push_back(cur->val);
                    q2.pop();
                }
                if(level.size()>0)
                    result.push_back(level);
                level.clear();
            }
            return result;
        }
};