剑指offer - 60 -- 把二叉树打印成多行 - C++

题目描述

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

示例1

输入

{8,6,10,5,7,9,11}

返回值

[[8],[6,10],[5,7,9,11]]

题解

层序遍历，直接上代码

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>> ret;
            if(!pRoot)
                return ret;
            queue<TreeNode*> p;
            p.push(pRoot);
            while(!p.empty()){
                vector<int> ans;
                int sz = p.size();
                while(sz){
                    TreeNode* node = p.front();
                    p.pop();
                    ans.push_back(node->val);
                    if(node->left)
                        p.push(node->left);
                    if(node->right)
                        p.push(node->right);
                    sz -= 1;
                }
                ret.push_back(ans);
            }
            return ret;
        }
    
};

类似题目

按之字形顺序打印二叉树：https://blog.csdn.net/laobai1015/article/details/112376105

二叉树的深度：https://blog.csdn.net/laobai1015/article/details/109407851

从上往下打印二叉树：https://blog.csdn.net/laobai1015/article/details/108721181