剑指offer - 树的广度遍历

最新推荐文章于 2024-03-25 17:20:32 发布

titake

最新推荐文章于 2024-03-25 17:20:32 发布

阅读量101

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_22498427/article/details/104745030

版权

leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种从上至下、同层节点从左到右打印二叉树节点的方法，通过使用先进先出的队列实现广度优先遍历。详细解释了算法的实现过程，并提供了具体的Python代码示例。

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

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。如果没有节点，就不打印。输出一个list

思路

这个需要用一个先进先出的队列，用递归的话，是深度优先遍历，不是广度优先遍历

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def PrintFromTopToBottom(self, root):
        if not root:
            return []
        
        queen = [root]
        ans = []
        while len(queen)>0:
            root = queen[0]
            ans.append(root.val)
            if root.left:
                queen.append(root.left)
            if root.right:
                queen.append(root.right)
            del queen[0]
        return ans