题解 | #把二叉树打印成多行#

二叉树树的层次遍历；

  public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int> >v1;
        vector<int>v2;
        queue<TreeNode*>q1;
        if (pRoot == nullptr) return v1;
        q1.push(pRoot);
        while (!q1.empty()) {
            int sz = q1.size();
            while (sz--) {
                pRoot=q1.front();
                q1.pop();
                if (pRoot->left) q1.push(pRoot->left);
                if (pRoot->right) q1.push(pRoot->right);
                v2.push_back(pRoot->val);
            }
            v1.push_back(v2);
            v2.clear();
        }
        return v1;
    }

};