【leetcode】Python实现-107.二叉树的层次遍历 II

最新推荐文章于 2021-05-13 19:08:47 发布

神不烦

最新推荐文章于 2021-05-13 19:08:47 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_34364995/article/details/80427199

leetcode 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种实现二叉树层次遍历的方法，并通过逆序输出实现了二叉树的层次遍历II。该算法使用两个计数器来跟踪当前层和下一层的节点数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

107.二叉树的层次遍历 II

描述

我又研究了一下树的四种遍历，不然之前学的全忘光了。温故而知新！

    if root is None:
        return []
    p = [root]
    results = []
    current_level_num = 1
    next_level_num = 0
    d = []
    while p:
        current = p.pop(0)
        d.append(current.val)
        current_level_num -= 1
        if current.left != None:
            p.append(current.left)
            next_level_num += 1
        if current.right != None:
            p.append(current.right)
            next_level_num += 1
        if current_level_num == 0:
            current_level_num = next_level_num
            next_level_num = 0
            results.append(d)
            d = []
    return results[::-1]