python剑指offer系列层序遍历二叉树

最新推荐文章于 2024-02-16 14:30:00 发布

szx_0101

最新推荐文章于 2024-02-16 14:30:00 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构文章标签：二叉树层序遍历队列

本文链接：https://blog.csdn.net/shizhengxin123/article/details/79061212

版权

数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        lists = []
        if root == None:
            return
        que1 = []
        que1.append(root)

        while que1:
            data = que1.pop(0)
            if data.left != None:
                que1.append(data.left)
            if data.right != None:
                que1.append(data.right)

            lists.append(data.val)
        return lists

借助一个队列就可以轻松解决