二叉树层次遍历(每次获得该层宽度)

求二叉树的层序遍历

http://www.nowcoder.com/questionTerminal/04a5560e43e24e9db4595865dc9c63a3

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int>> ans;
        if(!root)return ans;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            vector<int> vt;
            int size = q.size();// 该层节点个数
            while(size--){ //该层所有节点的所有孩子入队。
                TreeNode *tmp= q.front();
                vt.push_back(tmp->val); // 该层节点存放在vt中
                q.pop();
                if(tmp->left) {q.push(tmp->left);} // 孩子节点入队
                if(tmp->right){q.push(tmp->right);} 
            }
            ans.push_back(vt); // 该层节点存放在ans中 继续循环下层节点。
        }
        return ans;
    }
};
全部评论

相关推荐

牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
投递长鑫存储等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务