Python 二叉数的实例化及遍历

首先创建一个这样的二叉树,作为我们今天的实例。实例代码在下方。
 

#创建1个树类型
class TreeNode:def __init__(self,val,left=None,right=None):self.val=valself.left=leftself.right=right
#实例化类
node1=TreeNode(5)
node2=TreeNode(6)
node3=TreeNode(7)
node4=TreeNode(1)
node5=TreeNode(2)
node1.left=node2
node1.right=node3
node2.left=node4
node2.right=node5#指定根节点
root=node1

 接下来我们便可以对上面创建好的树进行遍历了,下面是用递归的方法进行前序遍历和后序遍历。

class Solution:def preorder(self,root):self.result=[]self.dfs_pre(root)return self.resultdef postorder(self,root):self.result=[]self.dfs_post(root)return self.resultdef dfs_pre(self,root):if not root:return []self.result.append(root.val)self.dfs_pre(root.left)self.dfs_pre(root.right)def dfs_post(self,root):if not root:return []self.dfs_post(root.left)self.dfs_post(root.right)self.result.append(root.val)
binar=Solution()
pre=binar.preorder(root)
post=binar.postorder(root)
print('前序遍历为:',pre)out:前序遍历为: [5, 6, 1, 2, 7]print('后序遍历为:',post)out:后序遍历为: [1, 2, 6, 7, 5]

下面是用层序遍历(广度优先)的方法进行二叉树的遍历,使用了辅助数据结构队列(先进先出)来辅助遍历。

import  collectionsdef levelOrder(root):if not root:return []#首先将根节点加入进队列queue = collections.deque([root])result = []while queue:level = []for _ in range(len(queue)):cur = queue.popleft()print('cur',cur.val)level.append(cur.val)if cur.left:queue.append(cur.left)if cur.right:queue.append(cur.right)result.append(level)return resultlevel=levelOrder(root)
print('层序遍历结果为:',level)out:层序遍历结果为: [[5], [6, 7], [1, 2]]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/21019.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mybatis项目创建 + 规范

文章目录 一、相关概念Mybatis1.1 什么是Mybatis1.1 如何实现简化JDBC 二、如何创建 Mybatis 项目2.1 创建SpringBoot项目 加载依赖2.2 准备数据库 以及 对象的映射2.3 配置数据库连接池2.4 使用Mybatis操作数据库2.5 单元测试 三、其他3.1 数据库与Java对象的映射规则 ---- 结…

为什么GD32F303代码运行在flash比sram更快?

我们知道一般MCU的flash有等待周期,随主频提升需要插入flash读取的等待周期,以stm32f103为例,主频在72M时需要插入2个等待周期,故而代码效率无法达到最大时钟频率。 所以STM32F103将代码加载到sram运行速度更快。 但使用GD32F30…

复习kafka

Kafka 介绍 Kafka 是一种分布式的,基于发布/订阅的消息系统。它最初由 LinkedIn 开发,并于 2011 年开源。Kafka 的设计目标是提供一种高效、可靠的消息传输机制,能够处理大量的实时数据。 Kafka 基本概念 Producer:生产者&#xf…

Spring Boot 官方不再支持 Spring Boot 的 2.x 版本!新idea如何创建java8项目

idea现在只能创建最少jdk17 使用 IDEA 内置的 Spring Initializr 创建 Spring Boot 新项目时,没有 Java 8 的选项了,只剩下了 > 17 的版本 是因为 Spring Boot 官方不再支持 Spring Boot 的 2.x 版本了,之后全力维护 3.x;而 …

阿里云计算之运维概念学习笔记(一)

运维管理 运维管理(Operation and Maintenance Management, 简称O&M管理)是指通过科学的管理方法和技术手段,对IT系统和基础设施进行监控、维护、优化和保障,以确保系统的高可用性、稳定性、安全性和性能。运维管理涵盖了硬件…

ArcGIS属性域和子类型

01 属性域 道路的车道数值是小于10的。在编辑道路的此属性时,为了限制其值在10以内,可以使用属性域。当输入数据超过10时,就会限制输入。 限制输入这个功能是Pro特有的,在ArcMap中输入超出限制的值也是合法的,需要手动…

【NOIP提高组】进制转换

【NOIP提高组】进制转换 💖The Begin💖点点关注,收藏不迷路💖 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以 10 为底数的幂…

Mac硬件设备系统环境的升级/更新 macOS

Mac硬件设备上进行系统环境的升级/更新macOS 1.大版本(升级)判断(比如:我买的这台电脑设备最高支持Monterey) 点击进入对应的大版本描述说明页查看相关的兼容性描述,根据描述确定当前的电脑设备最高可采用哪个大版本系统(Sonoma/Ventura/Monterey/Big Su…

构建高效便捷的家政平台系统——打造优质家政服务的关键

随着人们生活节奏的加快和工作压力的增大,家政服务的需求日益增长。为了满足这一需求,家政平台系统应运而生。本文将探讨家政平台系统的整体架构,以实现高效便捷的家政服务,打造优质家政体验。 ### 1. 家政平台系统背景 随着现代…

18岁适合做什么编程:探索编程世界的无限可能

18岁适合做什么编程:探索编程世界的无限可能 在18岁的青春年华,选择学习编程不仅是对未来职业发展的明智投资,更是开启一个充满无限可能的创造世界。然而,面对琳琅满目的编程语言和技术,如何选择适合自己的编程领域成…

C++联合体用法

联合体(union)在 C 中是一种特殊的数据结构,它允许在相同的内存位置存储不同的数据类型,联合体的大小等于其中最大成员的大小。这里有一些在使用联合体时需要注意的事项: 内存共享: 联合体的所有成员共享同…

ArkTS是前端语言吗

ArkTS是前端语言吗 ArkTS,这个名词在现代软件开发领域里逐渐崭露头角,但对于许多人来说,它仍旧是个神秘而令人困惑的存在。那么,ArkTS究竟是前端语言吗?为了回答这个问题,我们需要从多个方面进行深入剖析。…

对于Spring应用来说 ClassPath指的是哪些地方 ?

这里写自定义目录标题 1. 编译输出目录2. 依赖的JAR文件3. 外部库和第三方库4. 应用服务器或容器提供的类5. 资源文件6. 测试类路径示例Maven项目的类路径Gradle项目的类路径 在Spring中访问类路径资源使用 Value 注解使用 ResourceLoader使用 Resource 接口 总结 在Spring应用…

PKG系统安装包及IPSW固件下载(MacOS 11-14)11.7.10/12.7.1/13.6.

MacOS 14 Sonoma,为提高生产力和创造力带来了全新的功能,有了更多使用小部件和令人惊叹的新屏幕保护程序进行个性化设置的方法,对Safari浏览器和视频会议进行了重大更新,以及优化的游戏体验——Mac体验比以往任何时候都更好。 下载…

MySQL:MySQL索引种类详解

一、前言 MySQL中的索引是帮助数据库系统高效获取数据的数据结构。索引通过保存表中一列或多列的值以及相应的指向表中物理数据的指针来提高检索速度。 二、索引的定义 1. 索引是数据库管理系统中的一个数据结构,用于快速查找和定位数据。 2. 索引通常与表关联&…

C++中的类

一,类的定义 class classname {//类体由成员函数和成员变量组成}; class为定义类的关键字,ClassName为类的名字,{}中为类的主体,注意类定义结束时后面分 号不能省略。 类的两种定义方式: 声明和定义全部放在类体中…

LeetCode 575.分糖果:min(type, size/2)

【LetMeFly】575.分糖果:min(type, size/2) 力扣题目链接:https://leetcode.cn/problems/distribute-candies/ Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。 …

从集合论到位运算

前言 本文将扫清位运算的迷雾,在集合论与位运算之间建立一座桥梁。 在高中,我们学了集合论(set theory)的相关知识。例如,包含若干整数的集合 S{0,2,3}。在编程中,通常用哈希表(hash table&…

自然资源-农村土地流转知识全解

自然资源-农村土地流转知识全解 随着农村经济的发展和城市化进程的加快,农村土地面临着多方面的压力,如人口增长、城市扩张、环境恶化等。这些压力导致了农村土地利用率低、经济效益差、农民收入水平低、农村社会经济不发达等问题。因此,改变…

C语言PTA练习题(期末考试成绩排名,新生舞会,约瑟夫游戏(序号+姓名+密码),排队点名)

7-1 期末考试成绩排名 期末考试结束了,数学成绩已经出来,数学老师请你帮忙编写一个程序,可以帮助老师对班级所有同学的考试分数按照由高到第低进行排序,并输出按照成绩排序后每个同学的学号、姓名、数学成绩。 输入格式: 第一行…