题解 | #求二叉树的层序遍历#python 11行代码

求二叉树的层序遍历

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

class Solution:
    def levelOrder(self , root ):
        # write code here
        if not root:return []
        queue = [root] 
        res = []
        while queue:
            res.append([node.val for node in queue])
            temp = []
            for node in queue:
                if node.left:temp.append(node.left)
                if node.right:temp.append(node.right)
            queue = temp
        return res
全部评论
好棒
点赞 回复 分享
发布于 2021-12-19 11:39

相关推荐

职场水母:为啥你们整简历都喜欢整一大堆没用的,是期待让hr觉得很多,自己很厉害吗
0offer是寒冬太冷还...
点赞 评论 收藏
分享
评论
6
1
分享

创作者周榜

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