Python编程把二叉树打印成多行代码
作者:明柳梦少 发布时间:2023-06-24 15:12:57
标签:python,二叉树,遍历
题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
思路:
1、把每层节点的val值用list存好
2、把每层节点存好:
①计算当层节点的个数,这样就保证下一步每层的结点都被pop光
②然后依次弹出从左到右的每个节点,然后在list中加入该节点对应的左结点、右节点(如果存在的话)
代码如下:
class TreeNode():
def __init__(self,x):
self.val = x
self.left = None
self.right = None
def function(root):
result = []
if not root:
return result
A = []
A.append(root)
while A:
temp = []
size = len(A)
for Node in A:
temp.append(Node.val)
result.append(temp)
for i in range(size):
node = A.pop(0)
if node.left:
A.append(node.left)
if node.right:
A.append(node.right)
return result
来源:http://blog.csdn.net/u010636181/article/details/78448127


猜你喜欢
- 有的时候我们在获取到目标电脑时候如果对方电脑又python 编译环境时可以利用python 反弹shell主要用到python os库和so
- 我们将在下面的例子中使用这个 XML 文档。<?xml version="1.0" encod
- degrees()方法从弧度转换到度角x语法以下是degrees()方法的语法:degrees(x)注意:此函数是无法直接访问的
- NetCDF(网络通用数据格式)文件后缀为.nc,文件中的数据结构包含维(dimensions)、变量(variables)和属性(attr
- 你们要的3D太阳系图片上传之后不知为何帧率降低了许多。。。日地月三体所谓三体,就是三个物体在重力作用下的运动。由于三点共面,所以三个质点仅在
- 序言是我太久没发了吗?昨天没人看,那么今天来点特别的~不仅把好看的视频全部pa下来,咱们还要实现自动评论、点赞、关注三连~宝,你也可以顺手给
- mysqladmin是MySQL官方提供的shell命令行工具,它的参数都需要在shell
- 每天工作忙,学会python自动收发邮件,代替你问候女友1、相关库介绍1)yagmailYet Another GMAIL/SMTP cli
- 搜索引擎是通过分析网页源代码来分析页面文本信息的逻辑性,所以在编写网页代码的时候一定要尽可能使用合适的标签来体现文本表达的层次感,也即是让搜
- 一、概念二维列表的元素还是列表(列表的嵌套),称之为二维列表。需要通过行标和列标来访问二维列表的元素二、创建二维列表1、追加一维列标来生成二
- 首先备份数据库,以防不必要的损失。而后对所有被挂马的小于8000字符的varchar字段执行 update 表名 set 字段名=repla
- window运行:regedit然后找到HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Contro
- Mysql的增删改查语句简单实现增加记录:insert into tablename(...) values(...)//如果增加的记录包括
- 前言字典为动词“to yield”给出了两个释义:产出和让步。对于 Python 生成器中的 yie
- 生成一列sum_age 对age 进行累加df['sum_age'] = df['age'].cumsum(
- 最近想把word密码文件的服务器密码信息归档到mysql数据库,心想着如果直接在里面写明文密码会不会不安全,如果用sha这些不可逆的算法又没
- 一、面相对象继承机制 这个实例使用UML很好的解释了继承机制。 &nb
- 前端实现用ligerUI实现分页,感觉用框架确实简单,闲着无聊,模拟着liger的分页界面实现了一遍(只要是功能,样式什么无视)
- 我们知道,关系型数据一般以规范化的形式保存,也就是说你应该尽可能少地重复数据;在正常情况下,表与表之间仅通过各种键值实现关联。进一步地讲,规
- 前言前面一直使用命令行运行pytest用例,本篇来学下使用pytest.main()来运行测试用例pytest.main()args 传一个