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

把二叉树打印成多行

https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>> res;
            if(!pRoot) return res;
            TreeNode* p=pRoot;
            queue<TreeNode*> q;
            q.push(p);
            int level=0;
            while(q.size()){
                res.push_back({});
                int n=q.size();
                for(int i=0;i<n;i++){
                    p=q.front();
                    q.pop();
                    res[level].push_back(p->val);
                    if(p->left) q.push(p->left);
                    if(p->right) q.push(p->right); 
                }
                level++;
            }
            return res;
        }
};

全部评论

相关推荐

投递阿里巴巴控股集团等公司7个岗位 >
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务