二叉树层次遍历源代码

最新推荐文章于 2022-04-01 01:48:40 发布

jbddygb

最新推荐文章于 2022-04-01 01:48:40 发布

阅读量2.6k

点赞数 1

本文链接：https://blog.csdn.net/jbddygb/article/details/54603612

版权

    vector<vector<int>> levelOrder(TreeNode* root) {
            vector<vector<int>>res;
            vector<int>level;
            if(root == NULL)
              return res ;

            TreeNode* cur ;
            queue<TreeNode*>q;
            q.push(root);
            q.push(NULL);
            while(!q.empty()){
                cur = q.front();
                q.pop();
                if(cur!=NULL){
                    level.push_back(cur->val);
                    if(cur->left!=NULL) q.push(cur->left);
                    if(cur->right!=NULL)q.push(cur->right);
                 }
                else {
                    res.push_back(level);
                    level.clear();
                    if( !q.empty()&&q.front()!=NULL)
                      q.push(NULL);
                }
            }
            return res;
    }