当前位置： 首页 > news >正文

二叉树的遍历方式和代码

news 文章来源：https://blog.csdn.net/m0_73111651/article/details/133581424 2024/12/15 4:45:17

二叉树的三种遍历和代码

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

1.前序遍历

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

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

2.中序遍历

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

在这里插入图片描述

3.后序遍历

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

在这里插入图片描述

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

在这里插入图片描述

相关文章：

二叉树的遍历方式和代码

二叉树的三种遍历和代码 1.前序遍历2.中序遍历3.后序遍历4.三种遍历方式的代码实现 1.前序遍历 学习二叉树结构，最简单的方式就是遍历。所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具…...

编程日记 2023/10/6 5:35:47

小样本学习——匹配网络

目录 匹配网络 （1）简单介绍： （2）专业术语 （3）主要思想 （4）训练过程 问题 回答 MANN 匹配网络 （1）简单介绍： Matching netwo…...

编程日记 2023/10/6 5:34:46

CSS 常用样式 之字体属性

font-weight（字体粗细） 字体粗细用于设置文本的粗细程度，可以使用如下的值： normal：正常字体（默认）bold：加粗字体bolder：更加加粗lighter：更加细 代码实例…...

编程日记 2023/10/6 5:32:42

nodejs+vue游戏测评交流系统elementui

可以实现首页、发布招募、公司资讯、我的等，另一方面来说也可以提高在游戏测评交流方面的效率给相关管理人员的工作带来一定的便利。在我的页面可以对游戏攻略、我的收藏管理、实际上如今信息化成为一个未来的趋势或者可以说在当前现代化的城市典范中,发布招募等功能…...

编程日记 2023/10/6 5:30:38

1.2.OpenCV技能树--第一单元--OpenCV安装

目录 1.文章内容来源 2.OpenCV安装 3.课后习题代码复现 4.易错点总结与反思 1.文章内容来源 1.题目来源:https://edu.csdn.net/skill/opencv/opencv-662dbd65c89d4ddb9e392f44ffe16e1a?category657 2.资料来源:https://edu.csdn.net/skill/opencv/opencv-662dbd65c89d4ddb…...

编程日记 2023/10/6 5:29:37

全志ARM926 Melis2.0系统的开发指引⑥

全志ARM926 Melis2.0系统的开发指引⑥ 编写目的9. 系统启动流程9.1. Shell 部分9.2.Orange 和 desktop 部分9.3. app_root 加载部分9.4. home 加载部分 10. 显示相关知识概述10.1. 总体结构10.2. 显示过程10.3. 显示宽高参数关系 -. 全志相关工具和资源-.1 全志固件镜像修改工具…...

编程日记 2023/10/6 5:28:36

Junit单元测试为什么不能有返回值？

这个问题的产生来源于我们老师上节课说的我们班一个男生问他的想法，刚开始听到这个还觉得挺有意思，我之前使用单元测试好像下意识的就将它的返回值写为void,一般都是进行简单的测试，也从没思考过在某个单元测试中调用另一个单元测试&#xff…...

编程日记 2023/10/6 5:26:35

【成像光敏描记图提取和处理】成像-光电容积描记-提取-脉搏率-估计（Matlab代码实现）

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。 ⛳️座右铭&a…...

编程日记 2023/10/6 5:24:33

Ubuntu无法引导启动的修复

TLDR：使用Boot-Repair工具。 Boot-Repair Boot-Repair是一个简单的工具，用于修复您在Ubuntu中可能遇到的常见启动问题，例如在安装Windows或其他Linux发行版后无法启动Ubuntu时，或者在安装Ubuntu后无法启动Windows时，…...

编程日记 2023/10/6 5:23:32

Windows电脑上的多开软件是否安全？

在Windows电脑上使用多开软件可以让使用者同时运行多个相同或不同的程序，这对于某些需要同时操作多个账号或实例的用户来说非常有用。但是很多人担心使用多开软件是否安全。 多开软件的安全问题主要在于它们可能会破坏操作系统的稳定性和安全性，导致系统…...

编程日记 2023/10/6 5:22:30

U盘支持启动区+文件存储区的分区方法

准备新U盘 启动diskgenius ，先建立一个主分区（7G），剩余空间建立为第二分区，然后设定第二分区激活。 diskgenius格式化 用diskgenius格式化，在格式化的过程中有一个 写入dos系统的选项，在格式…...

编程日记 2023/10/6 5:21:27

JavaEE-线程进阶

模拟实现一个定时器 运行结果如下&#xff1a; 上述模拟定时器的全部代码&#xff1a; import java.util.PriorityQueue;//创建一个类&#xff0c;用来描述定时器中的一个任务 class MyTimerTask implements Comparable<MyTimerTask> {//任务执行时间private long …...

编程日记 2023/10/6 5:20:26

【开发篇】十五、Spring Task实现定时任务

文章目录 1、使用示例2、相关配置3、Scheduled注解4、Spring Task单线程下的阻塞坑5、Spring Task阻塞问题的处理思路6、Spring Task在分布式环境中 上一篇用Quartz来实现了定时任务&#xff0c;但相对来说&#xff0c;这个框架还是比较繁琐。Spring Boot默认在无任何第三方依赖…...

编程日记 2023/10/6 5:19:25

Python常用功能的标准代码

后台运行并保存log 1 2 3 4 5 6 7 8 9 nohup python -u test.py > test.log 2>&1 & #最后的&表示后台运行 #2 输出错误信息到提示符窗口 #1 表示输出信息到提示符窗口, 1前面的&注意添加, 否则还会创建一个名为1的文件 #最后会把日志文件输出到test.log文…...

编程日记 2023/10/6 5:16:21

Electron.js入门-构建第一个聊天应用程序

什么是electron 电子是一个开源框架&#xff0c;用于使用web技术构建跨平台桌面应用程序&#xff1b;即&#xff1a; HTML、CSS和JavaScript&#xff1b;被集成为节点模块&#xff0c;我们可以为我们的应用程序使用节点的所有功能&#xff1b;组件&#xff0c;如数据库、Api休…...

编程日记 2023/10/6 5:15:21

ubuntu 22.04 更新NVIDIA显卡驱动，重启后无网络图标等系统奇奇怪怪问题

环境 win10, ubuntu 22.04双系统 笔记本电脑&#xff0c;4060显卡 解决思路 具体的过程当时没有记录下来&#xff0c;然后因为在解决系统的问题&#xff0c;也没有截图啥的&#xff0c;只有一些大概记忆&#xff0c;供未来的自己参考吧。 首先是更新显卡驱动 我是直接在soft…...

编程日记 2023/10/6 5:13:18

Python综合案例：学生管理系统

目录 需求说明&#xff1a; 功能&#xff1a; 创建入口函数&#xff1a; 实现菜单函数&#xff1a; 实现增删查操作&#xff1a; 1. 新增学生 2. 展示学生 3. 查找学生 4. 删除学生 加入存档读档&#xff1a; 1. 约定存档格式 2. 实现存档函数 3. 实现读档函数 打…...

编程日记 2023/10/6 5:11:15

IDT 一款自动化挖掘未授权访问漏洞的信息收集工具

IDT v1.0 IDT 意为 Interface detection&#xff08;接口探测) 项目地址: https://github.com/cikeroot/IDT/该工具主要的功能是对批量url或者接口进行存活探测&#xff0c;支持浏览器自动打开指定的url&#xff0c;避免手动重复打开网址。只需输入存在批量的url文件即可。 …...

编程日记 2023/10/6 5:06:09

复习 --- 消息队列

进程间通信机制(IPC) 简述 IPC&#xff1a;Inter Process Communication 进程和进程之间的用户空间相互独立&#xff0c;但是4G内核空间共享&#xff0c;进程间的通信就是通过这4G的内核空间 分类 传统的进程间通信机制 无名管道&#xff08;pipe&#xff09; 有名管道&…...

编程日记 2023/10/6 5:05:09

AcWing 288. 休息时间，《算法竞赛进阶指南》

288. 休息时间 - AcWing题库 在某个星球上&#xff0c;一天由 N 个小时构成&#xff0c;我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时&#xff0c;以此类推。 在第 i 个小时睡觉能够恢复 Ui 点体力。 在这个星球上住着一头牛&#xff0c;它每天要休息 B 个小…...

编程日记 2023/10/6 5:03:07

ES6中字符串的扩展

字符串的遍历器接口 使用for…of for(let x of foo) {console.log(x); } // f; o; oat() ES5中的charAt()方法&#xff0c;返回字符串给定位置的字符。但是不能识别码点大于0xFFFF的字符&#xff0c;at方法可以 includes()、startsWith()、endsWith() 用来确定一个字符串是…...

编程日记 2023/10/6 4:58:02

GEO生信数据挖掘（四）数据清洗（离群值处理、低表达基因、归一化、log2处理）

检索到目标数据集后&#xff0c;开始数据挖掘&#xff0c;本文以阿尔兹海默症数据集GSE1297为例 目录 离群值处理 删除 低表达基因 函数归一化&#xff0c;矫正差异 数据标准化—log2处理 完整代码 上节围绕着探针ID和基因名称做了一些清洗工作&#xff0c;还做了重复值检查…...

编程日记 2023/10/6 4:54:58

CI/CD工具中的CI和CD的含义

CI/CD工具中的CI和CD的含义&#xff1f; CI/CD 是现代软件开发方法中广泛使用的一种方法。其中&#xff0c;CI 代表持续集成&#xff08;Continuous Integration&#xff09;&#xff0c;CD 则有两层含义&#xff0c;一是持续交付&#xff08;Continuous Delivery&#xff09;…...

编程日记 2023/10/6 4:52:56

用go获取IPv4地址，WLAN的IPv4地址，本机公网IP地址详解

文章目录 获取IPv4地址获取WLAN的IPv4地址获取本机公网IP地址 获取IPv4地址 下面的代码会打印出本机所有的IPv4地址。这个方法可能会返回多个IP地址&#xff0c;因为一台机器可能有多个网络接口&#xff0c;每个接口可能有一个或多个IP地址。 package mainimport ("fmt&…...

编程日记 2023/10/6 4:51:55

Android自定义Drawable---灵活多变的矩形背景

Android自定义Drawable—灵活多变的矩形背景 在安卓开发中&#xff0c;我们通常需要为不同的按钮设置不同的背景以实现不同的效果&#xff0c;有时还需要这些按钮根据实际情况进行变化。如果采用编写resource中xml文件的形式&#xff0c;就需要重复定义许多只有微小变动的资源…...

编程日记 2023/10/6 4:48:53

ParagonNTFSforMac_15.5.102中文版最受欢迎的NTFS硬盘格式读取工具

Paragon NTFS for Mac是一款可以为您轻松解决Mac平台上不能识别Windows通用的NTFS文件难题&#xff0c;这是一款强大的Mac读写工具&#xff0c;相信在很多时候&#xff0c;Mac用户需要对NTFS文件的移动硬盘进行写入&#xff0c;但是macOS系统默认是不让写入的&#xff0c;使用小…...

编程日记 2023/10/6 4:47:51

Kafka 搭建过程

目录 1.关于Kafka2.Kafka 搭建过程3.参考 本文主要介绍Kafka基本原理&#xff0c;以及搭建过程。 1.关于Kafka Apache Kafka是一个开源的分布式事件流平台&#xff0c;被设计用来实现实时数据流的发布、订阅、存储和处理。 Kafka的主要特性包括&#xff1a; 高吞吐量&#x…...

编程日记 2023/10/6 4:44:49

七、2023.10.1.Linux（一）.7

文章目录 1、 Linux中查看进程运行状态的指令、查看内存使用情况的指令、tar解压文件的参数。2、文件权限怎么修改&#xff1f;3、说说常用的Linux命令&#xff1f;4、说说如何以root权限运行某个程序&#xff1f;5、 说说软链接和硬链接的区别&#xff1f;6、说说静态库和动态…...

编程日记 2023/10/6 4:40:44

一文教你搞懂Redis集群

一、Redis主从 1.1、搭建主从架构 单节点的Redis的并发能力是有上限的&#xff0c;要进一步的提高Redis的并发能力&#xff0c;据需要大家主从集群&#xff0c;实现读写分离。 共包含三个实例&#xff0c;由于资源有限&#xff0c;所以在一台虚拟机上&#xff0c;开启多个red…...

编程日记 2023/10/6 4:36:39

树上启发式合并 待补

对于每个子树&#xff0c;直接遍历所有轻儿子&#xff0c;继承重儿子 会了板子后&#xff0c;修改维护的东西和莫队是一样的 洛谷 U41492 #include <bits/stdc.h> #define ll long long #define ull unsigned long long constexpr int N1e55; std::vector<int> e…...

编程日记 2023/10/6 4:35:38

wordpress装好域名打不开/百度搜索量排名

n个点m条边的有向图&#xff0c;每条边有距离跟花费两个参数&#xff0c;求1->n花费在K以内的最短路。 直接优先队列bfs暴力搞就行了&#xff0c;100*10000个状态而已。节点扩充的时候&#xff0c;dp[i][j]表示到达第i点花费为j时的最短路。没加优化16ms过&#xff0c;不知道…...

编程日记 2024/12/15 4:25:58

网站设计第一步怎么做/北京网优化seo优化公司

DearMob iPhone Manager 是Mac平台上一款功能强大的iPhone数据传输工具&#xff0c;无需iTunes即可完成数据传输。DearMob iPhone Manager Mac版能够为您进行影片&#xff0c;音乐&#xff0c;照片&#xff0c;通讯录等内容进行传输或备份。本次小编为您带来了DearMob iPhone M…...

编程日记 2024/12/15 3:31:05

阳江网站建设/济源网络推广

由拉格朗日乘子法对LI(X;Y)−λ∑ipi对pi求导可得公式∑j1mp(yj/xi)log(p(yj/xi)p(yi))log2eλ引入C&#xff1a;∑j1mp(yj/xi)log(p(yj/xi)p(yi))C分离定值&#xff1a;∑j1mp(yj/xi)log(p(yj/xi))C∑j1mp(yj/xi)log(p(yi))∑j1mp(yj/xi)1,∑j1mp(yj/xi)log(p(yj/xi))∑j1mp(y…...

编程日记 2024/12/15 1:55:35

河北网站建设团队/怎么自己建网站

1.最简单的示例 pycharm命令终端运行python文件 2.切换盘路径 PyCharm Terminal 进入虚拟环境运行 如何使用cd命令 在pycharm的Terminal终端运行.py文件显示python不是内部或外部的命令...

编程日记 2024/12/14 21:14:08

深圳宝安网站设计/抖音seo排名系统

什么是电子邮箱电子邮箱(简称&#xff1a;Email)是一种具有存储和收发电子信息功能的网络通信工具&#xff0c;可以为为用户传送文字、图片、语音、附件等各类型的信息&#xff0c;也可以自动接收网络任何电子邮箱所发的电子邮件并能存储多种格式的电子文件。最主要的是邮箱可以…...

编程日记 2024/12/14 21:05:02

民企厂房建设招标网站/网站建站推广

前言 这一次&#xff0c;我围绕Hello World来展开Zend虚拟机的执行过程。Hello World的PHP版本:<?phpecho Hello World;?>前一篇文章聊到的词法分析阶段就会把上边的脚本分析出一个Token序列&#xff1a;我们得到一个Token序列&#xff1a;T_OPEN_TAG, T_ECHO, T_CONST…...

编程日记 2024/12/14 20:57:56