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

求二叉树的层序遍历

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

以递归的方式求二叉树的层序遍历 思路如下:

  1. 定义一个全局列表,每一层的元素都加入这个列表
  2. 在深度遍历的基础上加上层数,只不过每一层是分开处理的
  3. 举个例子:第二层在深度搜索的时候会走两遍,第一遍走左子树把左边的元素加入列表,第二遍走右子树又把右边的值加入列表
  4. 注意层数与列表下标索引的关系
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型二维数组
#
res = []
class Solution:
    def levelOrder(self , root: TreeNode) -> List[List[int]]:
        # write code here
        self.level_go(root, 0)
        return res
    def level_go(self, root, level):
        if root == None:
            return 
        if len(res)-1 < level:
            res.append([])
        res[level].append(root.val)
        self.level_go(root.left, level+1)
        self.level_go(root.right, level+1)
        
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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