二叉树的遍历方式和代码

news2025/1/12 16:06:27

二叉树的三种遍历和代码

- 1.前序遍历
- 2.中序遍历
- 3.后序遍历
- 4.三种遍历方式的代码实现

1.前序遍历

学习二叉树结构，最简单的方式就是遍历。所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题(比如：打印节点内容、节点内容加遍历是二叉树上最重要的操作之一，是二叉树上进行其它运算之基础。

前序遍历的遍历方式是先遍历根节点,再遍历左树,最后遍历右树.
在这里插入图片描述

2.中序遍历

中序遍历的条件是先遍历左树再遍历根最后遍历右树

在这里插入图片描述

3.后序遍历

后序遍历的条件是先遍历左树再遍历右树最后遍历根结点

在这里插入图片描述

4.三种遍历方式的代码实现

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

如何使用 Bing Image Creator 创建图像（DALL-E3）

Bing Image Creator 是一个由微软开发的人工智能图像生成工具，可以根据用户的文字描述生成逼真的图像。该工具使用了 OpenAI 的 DALL-E 3 模型，可以生成各种各样的图像，包括人物、动物、场景、物体等。使用 Bing Image Creator 创建图像要…

VUE3照本宣科——路由与状态管理器

VUE3照本宣科——路由与状态管理器前言一、路由（router）1.createRouter2.router-link3.router-view4.useRoute5.useRouter6.路由守卫7.嵌套路由二、状态管理器（Pinia）1.定义Store（1）Option Store&#x…

用Python操作PPT的办公自动化教程

PPT通过其精美的可视化技巧以及良好的演示效果，成为了职场人士的必备技能。PPT的设计是一门大学问，无论是设计技巧，还是操作方法，都衍生出了专门的课程。主要介绍Python操作PPT的技巧，编程的优势在于处理速度&#x…

李沐深度学习记录4：12.权重衰减/L2正则化

权重衰减从零开始实现 #高维线性回归 %matplotlib inline import torch from torch import nn from d2l import torch as d2l#整个流程是，1.生成标准数据集，包括训练数据和测试数据 # 2.定义线性模型训练 # 模型初始化（函…

【docker】数据卷和数据卷容器

一、如何管理docker容器中的数据？ 二、数据卷 1、数据卷原理将容器内部的配置文件目录，挂载到宿主机指定目录下数据卷默认会一直存在，即使容器被删除宿主机和容器是两个不同的名称空间，如果想进行连接需要用ssh，…

联合概率和条件概率的区别和联系

联合概率P(A∩B) 两个事件一起（或依次）发生的概率。例如：掷硬币的概率是 ⁄₂ 50%，翻转 2 个公平硬币的概率是 ⁄₂ ⁄₂ ⁄₄ 25%（这也可以理解为 50% 的 50%） 对于 2 个硬币，样本空间将…

开机可用内存分析Tip

一、开机内存简介开机内存指的是开机一段时间稳定后的可用内存。一般项目都会挑选同平台其他优秀竞品内存数据，这个也是衡量性能的一个重要标准。所以要进行开机内存检测，同时优化非法内存进程占用。二、测试前期核查任务开机内存测试前要进行测试机…

十二、同步互斥与通信

1、概述 (1)可以把多任务系统当做一个团队，里面的每一个任务就相当于团队中的一个人。团队成员之间要协调工作进度(同步)、争用会议室(互斥)、沟通(通信)。多任务系统中所涉及的概念，都可以在现实生活中找到例子。 (2)各类RTOS都会涉及这些概念&#x…

C语言编程经典100例——11至20例

目录第 11 例第 12 例第 13 例第 14 例第 15 例第 16 例第 17 例第 18 例第 19 例第 20 例第 11 例程序源码： /* 题目：古典问题（兔子生崽）：有一对兔子，从出生后第3个月起每个月都生…

洛谷题目题解详细解答

洛谷是一个很不错的刷题软件，可是找不到合适的题解是个大麻烦，大家有啥可以私信问我，以下是我已经通过的题目。你如果有哪一题不会（最好是我通过过的，我没过的也没关系），可以私信我&#xff0…

yolo如何添加模块？？？修改parse_model（）

如何修改添加模块！！！ 先贴代码，加模块时有些地方需要修改，只讲核心部分！！！！ def parse_model(d, ch): # model_dict, input_channels(3)logger.info(\n%3s%18s%3s%10s …

应用层协议——DNS、DHCP、HTTP、FTP

目录 1、DNS 协议 1-1）Hosts 文件 1-2）DNS 系统 1-3）域名的组成、分类和树状结构 1-4）DNS 域名服务器类型 1-5）DNS 查询方式 1-6）DNS 域名解析的一般步骤 1-7）对象类型与资源记录 2、D…

数据结构-优先级队列(堆)

文章目录目录文章目录前言一 . 堆二 . 堆的创建(以大根堆为例) 堆的向下调整(重难点) 堆的创建堆的删除向上调整堆的插入三 . 优先级队列总结前言大家好,今天给大家讲解一下堆这个数据结构和它的实现 - 优先级队列一 . 堆堆（Heap&#xff0…

lv7 嵌入式开发-网络编程开发 10 TCP协议是如何实现可靠传输的

目录 1 TCP 最主要的特点 1.1 特点 1.2 面向流的概念 1.3 Socket 有多种不同的意思 2 TCP是如何实现可靠传输的？ 3 TCP报文段的首部格式 4 作业 1 TCP 最主要的特点 TCP 是面向连接的运输层协议，在无连接的、不可靠的 IP 网络服务基础之上提供可…

【实用工具】谷歌浏览器插件开发指南

谷歌浏览器插件开发指南涉及以下几个方面： 1. 开发环境准备：首先需要安装Chrome浏览器和开发者工具。进入Chrome应用商店，搜索“Extensions Reloader”和“Manifest Viewer”两个插件进行安装，这两个插件可以方便开发和调试。 2…

MyBatisPlus（十一）判空查询：in

说明判空查询，对应SQL语句中的 in 语句，查询参数包含在入参列表之内的数据。 in Testvoid inNonEmptyList() {// 非空列表，作为参数List<Integer> ages Stream.of(18, 20, 22).collect(Collectors.toList());in(ages);}Testvoid in…