剑指offer——从上向下打印二叉树

打开黑盒

于 2019-07-20 10:56:56 发布

阅读量128

点赞数

分类专栏：每日一题文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43928621/article/details/96571549

版权

每日一题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树各节点的方法。通过使用队列，实现了对二叉树的层次遍历，并提供了完整的Python实现代码。

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

从上向下打印二叉树# 题目

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        res = []
        if not root:
            return(res)
        line = [root]
        # 如果队列不为空
        while line:
            cur = line.pop(0)
            res.append(cur.val)
            # 将左右节点加入队列
            if cur.left != None:
                line.append(cur.left)
            if cur.right != None:
                line.append(cur.right)
        return(res)

题解：