题解 | #把二叉树打印成多行# 这个还是没理解本质

/*
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>> ret;
            if (!pRoot) {
                return ret;
            }
            queue<TreeNode *> que;
            que.push(pRoot);
            while(!que.empty()) {
                // 再找到一个queue，然后把里面的东西都倒过来给 vector
                vector<int> level;
                int n = que.size(); // 这是灵魂，计算这一排的size
                while(n) { // 相当于是一个滞后性的操作，后面的push和当前的n的个数没有关系了。
                    TreeNode * front = que.front();
                    if (front->left) {
                        que.push(front->left);
                    }
                    if (front->right) {
                        que.push(front->right);
                    }
                    que.pop();
                    level.push_back(front->val);
                    n--;
                }
                ret.push_back(level);
            }
        return ret;
        }
    
};