从上往下打印二叉树牛客网剑指Offer

最新推荐文章于 2020-06-25 20:17:28 发布

DarrenXf

最新推荐文章于 2020-06-25 20:17:28 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 牛客网算法剑指Offer 文章标签：算法牛客网剑指Offer

本文链接：https://blog.youkuaiyun.com/DarrenXf/article/details/82496458

算法同时被 3 个专栏收录

149 篇文章

订阅专栏

Algorithm

147 篇文章

订阅专栏

牛客网

146 篇文章

订阅专栏

本文介绍了一种从上至下、从左到右打印二叉树节点的算法实现，通过使用队列来达到层次遍历的效果，适用于二叉树的数据结构处理。

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

从上往下打印二叉树牛客网剑指Offer

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

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    #run:31ms memory:5712k
    def PrintFromTopToBottom(self, root):
        lt = []
        if root is None:
            return lt
        queue = []
        queue.append(root)
        while len(queue) > 0:
            currentRoot = queue.pop(0)
            lt.append(currentRoot.val)
            if currentRoot.left:
                queue.append(currentRoot.left)
            if currentRoot.right:
                queue.append(currentRoot.right)
        return lt