剑指32 从上到下打印二叉树

tan90du

于 2019-07-01 20:51:26 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/jackie_o2o2/article/details/94407365

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了二叉树的层序遍历算法，即广度优先搜索的应用。通过使用队列数据结构，文章详细解释了如何从根节点开始，按层次顺序访问所有节点的过程。

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

在这里插入图片描述
二叉树的层序遍历，本质就是广度遍历有向图。都要用到队列。

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        deque = []
        if not root:
            return []
        new = [root]
        while len(new):
            temp = new.pop(0)
            deque.append(temp.val)
            if temp.left:
                new.append(temp.left)
            if temp.right: 
                new.append(temp.right)
        return deque