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

求二叉树的层序遍历

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;
    }
};
全部评论

相关推荐

强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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