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
0
投稿猜你喜欢
- 计算机视觉方面朋友都需要跟图像打交道，在pytorch中图像与我们平时在matlab中见到的图像数据格式有所不同。matlab中我们通常使用
- 一次性读取csv文件内所有行的数据<?php $file = fopen('windows_2011_s.csv',&
基本功能：能够实现学生成绩相关信息的输入、输出、查找、删除、修改等功能；（使用数据库对数据进行存取）输入并存储学生的信息：通过输入学生的学号- 方法一一般情况下，SQL数据库的收缩并不能很大程度上减小数据库大小，其主要作用是收缩日志大小，应当定期进行此操作以免数据库日志过大1、设置数
- i前端：nput_test.html<!DOCTYPE html><html><head lang="
- 引言最近研究Go爬虫相关的知识，使用到goquery这个库比较多，尤其是对爬取到的HTML进行选择和查找匹配的内容时，goquery的选择器
- 编这个程序是想过节过年,一些重要的纪念日,给亲戚好友发祝福之类的,但要凌晨0点才显得比较有诚意,可我又比较贪睡,常常忘了,所以就有了编个微信
- 大家都知道索引对于数据访问的性能有非常关键的作用，都知道索引可以提高数据访问效率。为什么索引能提高数据访问性能?他会不会有“副作用”?是不是
- 前言APScheduler是基于Quartz的一个Python定时任务框架。提供了基于日期、固定时间间隔以及crontab类型的任务，并且可
- 很多的网站都有记数器，用来记录网站的访问量，这给网站管理员即时了解本网站的运行及访问情况提供了很多的方便。笔者研究过很多用ASP编写的计数器
- 一、Python+unittest+requests+HTMLTestRunner 完整的接口自动化测试框架搭建_00——框架结构简解&nb
- 目录用Python实现定时任务用Python实现定时任务的四种方法利用while True: + sleep()实现定时任务利用thread
- 本文实例为大家分享了Python Pygame实现俄罗斯方块的具体代码，供大家参考，具体内容如下源码：# coding : utf-8#:
- 一.下载安装包官网下载：python 3.6.0打开链接滑到页面最下方二. 开始安装1.双击下载好的安装文件python-3.6.0-amd
- 1.collections模块collections模块自Python 2.4版本开始被引入，包含了dict、set、list、tuple以
- 如何做一个自己的QQ？这不是什么新鲜的东西，看看代码：refresh.htm<HTML><HEAD><titl
- 将单引号替换为双引号1、若对象为字符串str = "{'err_no': 0,'err_str':
- 文件下载（遇到的坑）1.要区分下载的内容是什么0.1 图片下载wx.saveImageToPhotosAlbum(Object
- 环境变量配置首先需要将anaconda的路径配置进环境变量中，我是用户变量和系统变量都配置了。我的anaconda安装在D:\Anacond
- 今天在开发一个手机短信通讯录的前端界面时，界面中使用了checkbox，来做为各项的选择控件，但是操作时，除了点差子。由于逻辑需要，需要预先
