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

最新推荐文章于 2022-12-17 20:31:43 发布

原创最新推荐文章于 2022-12-17 20:31:43 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

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

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

# -*- 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