题解 | #求二叉树的层序遍历#

求二叉树的层序遍历

https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int> >res;
        if(root==nullptr)return res;
        queue<TreeNode *>q;
        q.push(root);
        TreeNode *cur;
        while(!q.empty()){
            vector<int> row;
            int n=q.size();
            for(int i=0;i<n;++i){
                cur=q.front();
                q.pop();
                row.push_back(cur->val);
                if(cur->left){
                    q.push(cur->left);
                }
                if(cur->right){
                    q.push(cur->right);
                }
            }
            res.push_back(row);
        }
        return res;
        // write code here
    }
};

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int> >res;
        if(root==nullptr)return res;
        queue<TreeNode *>q;
        q.push(root);
        TreeNode *cur;
        while(!q.empty()){
            vector<int> row;
            int n=q.size();
            for(int i=0;i<n;++i){
                cur=q.front();
                q.pop();
                row.push_back(cur->val);
                if(cur->left){
                    q.push(cur->left);
                }
                if(cur->right){
                    q.push(cur->right);
                }
            }
            res.push_back(row);
        }
        return res;
        // write code here
    }
};

全部评论

相关推荐

上了几个月班,对工作还是不是太了解,今天被带我的人说了,说我干活慢,还要别人帮我,但是事情确实太多有时候全都一起来干不赢,有没有跟我一样的,希望听听大家的建议
小火柴燃烧吧:如果是互联网的话,现在越来越卷了,你如果不主动去学习了解,领导可能就会感觉你态度有问题,我刚入职考个试成绩不好,领导直接就把我裁了。没办法,现在的风气就是这样,你不当牛马,多的是牛马
点赞 评论 收藏
分享
现在进来个骚扰电话,我都会激动的以为是hr电话
阿杰阿杰:是这样的 有的时候还担心HR电话被标记为诈骗电话 还不放心 得接一下
点赞 评论 收藏
分享
周述安:这都能聊这么多。别人要是骂我,我就会说你怎么骂人?他要是继续骂我,我就把评论删了。
点赞 评论 收藏
分享
10-29 07:51
已编辑
泰山学院 Java
双非鼠不想认输:二本有阿里的实习吗?这不是乱杀
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务