bfs-二叉树层序遍历

求二叉树的层序遍历

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

思路

二叉树层序遍历可以用bfs,而且由于是树结构所以不需要哈希表记录访问过的节点,直接套模板即可。
模板可见:bfs/dfs模板

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode* root) {
        // write code here
        queue<TreeNode*> q;
        vector<vector<int> > res;
        if(!root) return res;

        q.push(root);

        while(!q.empty()){
            vector<int> layer;
            int size = q.size(); 
            // 最开始图省事q.szie()放在了for循环里,这样就铁错了,背板也得注意细节XD
            for(int i = 0; i < size; ++i) {
                layer.emplace_back(q.front()->val);
                if(q.front()->left) q.push(q.front()->left);
                if(q.front()->right) q.push(q.front()->right);
                q.pop();
            }
            res.emplace_back(layer);
        }
        return res;
    }
};
全部评论
想问问 {3,9,20,#,#,15,7} 是怎么画出二叉树的?
点赞 回复 分享
发布于 2021-01-12 18:45

相关推荐

07-25 11:12
重庆大学 C++
既然这么缺人,为什么挂我呢
希望被offer砸中...:其实不缺人
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
球球别拷打俺了:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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