32-2分行从上到下打印二叉树

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>>ans;
            if(!pRoot)return ans;
            queue<TreeNode*>q;
            q.push(pRoot);
            while(!q.empty())
            {
                int size=q.size();
                vector<int>temp;
                while(size--)
                {
                    TreeNode*top=q.front();
                    q.pop();
                    temp.push_back(top->val);
                    if(top->left)q.push(top->left);
                    if(top->right)q.push(top->right);
                }
                ans.push_back(temp);
            }
            return ans;
        }
    
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容