剑指offer 第60题把二叉树打印成多行

最新推荐文章于 2020-09-10 00:01:09 发布

君羊416

最新推荐文章于 2020-09-10 00:01:09 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_38650545/article/details/88292866

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种从上到下按层打印二叉树的方法，详细解释了如何使用两个列表来实现层次遍历，首先将根节点放入列表l1，然后通过遍历l1中的节点，将其子节点加入到l2，并将l1中的值加入到当前层列表cur_list中，最终得到每层的节点值。

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

题目描述：

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

思路：

当前层的节点存在l1中，每次遍历l1，将l1中的子节点加入到l2中，将l1中的值加入到cur_list中

代码：

class Solution:
    # 返回二维列表[[1,2],[4,5]]
    def Print(self, pRoot):
        # write code here
        if not pRoot:
            return []
        l1 = [pRoot]
        l2 = []
        res = []
        while l1:
            cur_list = []
            for node in l1:
                cur_list.append(node.val)
                if node.left:
                    l2.append(node.left)
                if node.right:
                    l2.append(node.right)
            l1 = l2
            l2 = []
            res.append(cur_list)
        return res