102. 二叉树的层序遍历medium

最新推荐文章于 2024-08-05 15:52:39 发布

小昊☆

最新推荐文章于 2024-08-05 15:52:39 发布

阅读量55

点赞数

分类专栏：力扣

小昊

本文链接：https://blog.csdn.net/weixin_45576019/article/details/117673120

版权

力扣专栏收录该内容

46 篇文章 0 订阅

订阅专栏

震惊，竟然直接就把medium敲出来了
在这里插入图片描述

感觉不难，就是bfs使用队列，利用oldnum记录本层元素个数，newnum记录下一层元素个数

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> result;
        if(!root)
            return result;
        queue<TreeNode*> quOfTree;
        quOfTree.push(root);
        vector<int> value;
        unsigned oldNum=1;
        unsigned newNum=0;
        while(oldNum){
            TreeNode*pT=quOfTree.front();
            quOfTree.pop();
            if(pT->left){
                quOfTree.push(pT->left);
                ++newNum;
            }
            if(pT->right){
                quOfTree.push(pT->right);
                ++newNum;
            }
            value.push_back(pT->val);
            if(--oldNum==0){
                oldNum=newNum;
                newNum=0;
                result.push_back(value);
                value.erase(value.begin(),value.end());
            }
        }
    return result;
    }
};