博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(python版)《剑指Offer》JZ60:把二叉树打印成多行 (又名:从上往下打印二叉树 II)
阅读量:4090 次
发布时间:2019-05-25

本文共 859 字,大约阅读时间需要 2 分钟。


配合

食用更佳


在这里插入图片描述

比一代版本 只多了个 当前层的循环
在这里插入图片描述

# Definition for a binary tree node.# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    def levelOrder(self, root: TreeNode) -> List[List[int]]:        if not root:            return []        queue = [root]        res = []        while queue:            tmp = []    # 存储单层的结果            for _ in range(len(queue)):                node = queue.pop(0)	# 队首元素                tmp.append(node.val)                if node.left:                    queue.append(node.left)                if node.right:                    queue.append(node.right)                                res.append(tmp)        return res

链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/solution/mian-shi-ti-32-ii-cong-shang-dao-xia-da-yin-er-c-5/

转载地址:http://lyjii.baihongyu.com/

你可能感兴趣的文章
【TINY4412】U-BOOT移植笔记:(7)SDRAM驱动
查看>>
【TINY4412】U-BOOT移植笔记:(12)BEEP驱动
查看>>
单链表的修改和删除
查看>>
C++的三个基本特征:封装、继承、多态
查看>>
C++虚函数的总结
查看>>
什么是URL地址?
查看>>
C++多态的实现方式总结
查看>>
学习C++需要注意的问题
查看>>
C++模板
查看>>
C++双冒号(::)的用法
查看>>
【Unity】封装SQLite管理类
查看>>
【Unity】面试题整理
查看>>
【C#】如何实现一个迭代器
查看>>
【Unity】Destroy和DestroyImmediate的区别
查看>>
【Lua】Mac系统下配置SublimeText的Lua编译环境
查看>>
【C#】利用Conditional属性完成编译忽略
查看>>
【Unity】微信登录后将头像存为bytes,将bytes读取成sprite图片
查看>>
【Unity】使用GPS定位经纬度
查看>>
【UGUI/NGUI】一键换Text/Label字体
查看>>
【C#】身份证本地验证
查看>>