层次遍历二叉树（python）

最新推荐文章于 2025-06-29 01:37:18 发布

miner_zhu

最新推荐文章于 2025-06-29 01:37:18 发布

阅读量2.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：常用算法python实现文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/miner_zhu/article/details/81032682

常用算法python实现专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种按层打印二叉树的方法，通过使用队列实现，能够依次打印出每一层的节点值。

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

#按层打印
def printByLevel(root):
    if not root:
        return
    print("Print binary tree by level")
    queue = []
    queue.append(root)
    last = root
    level = 1
    print("Level " + str(level) + ':', end=' ')
    while queue:
        root = queue.pop(0)
        print(root.val, end=' ')
        if root.left:
            nlast = root.left
            queue.append(root.left)
        if root.right:
            nlast = root.right
            queue.append(root.right)
        if root == last and queue:
            last = nlast
            print()
            level += 1
            print("Level " + str(level) + ":", end=' ')