【剑指offer】60 把二叉树打印成多行

最新推荐文章于 2024-09-16 18:31:59 发布

开拓算法

最新推荐文章于 2024-09-16 18:31:59 发布

阅读量55

点赞数

分类专栏：剑指offer 在线编程文章标签：数据结构算法

本文链接：https://blog.csdn.net/luzhizw/article/details/109730747

版权

在线编程同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

剑指offer

28 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

分析

bfs 遍历每层时把这一层的节点加入数组，把数组加入结果中

python代码

class Solution:
    # 返回二维列表[[1,2],[4,5]]
    def Print(self, pRoot):
        # write code here
        if not pRoot: return []
        res = []
        arr = [pRoot]
        while(len(arr)!=0):
            temp_arr = []
            temp_res = []
            for n in arr:
                if n:
                    temp_res.append(n.val)
                    if n.left:
                        temp_arr.append(n.left)
                    if n.right:
                        temp_arr.append(n.right)
            res.append(temp_res)
            arr = temp_arr
        return res