二叉树的遍历 (2023-02-11)
二叉树的遍历
二叉树的遍历分为：先序遍历、中序遍历、后序遍历和层次遍历。
1.先序遍历（根左右）
（1）访问根节点
（2）左子树按根左右遍历
（3）右子树按根左右遍历
2.中序遍历（左根右）
（1）先找到左子树，按左根右遍历
（2）左子树遍历结束后遍历根节点
（3）根节点遍历结束后，找右子树，按左根右遍历
3.后序遍历（左右根）
（1）先找到左子树，按左右根遍历
（2）左子树遍历结束后找右子树，按左右根遍历
（3）最后遍历根节点
下面更新两个例题来具体感受一下吧：
上述是例题和我自己写的答案，配上我在B站更新的视频讲解会更好理解，主要打字不好形容。
二叉树的遍历（先序遍历、中序遍历、后序遍历、层次遍历）
B站目前叫：Mr托尼托尼（暂时叫这个，保不齐想改，三年前喜欢乔巴叫托尼，现在爱叫库兹马了）
相关文章：
二叉树的遍历 (2023-02-11)
二叉树的遍历 二叉树的遍历分为：先序遍历、中序遍历、后序遍历和层次遍历。 1.先序遍历（根左右） （1）访问根节点 （2）左子树按根左右遍历 （3）右子树按根左右遍历 2.中序…...
string的深浅拷贝问题
深浅拷贝问题引入浅拷贝深拷贝总结问题引入 对于一个普通的string类： class String { public:String(const char* str ""){//构造函数if (nullptr str)str "";_str new char[strlen(str) 1];strcpy(_str, str);}~String(){//析构函数if …...
C++中的万能头文件
目录一、什么是万能头文件？二、源码三、编译器找不到 bits/stdc.h一、什么是万能头文件？ C的万能头文件是： #include <bits/stdc.h>它是一个包含了每一个标准库的头文件。 优点： 在算法竞赛中节约时间；减少了…...
Java 8 Lambda 表达式 Stream
lambda表达式和Stream流是JDK8新增加的新特性，研究本文内容或者运行本文中的demo示例必须安装并使用JDK8以上的JDK版本。demo地址：https://gitee.com/huannzi/bigdataframework/tree/master/src/main/java/com/orkasgb/java 文章目录1、什么是Lambda表达…...
【VictoriaMetrics】VictoriaMetrics单机版部署（二进制版）
1、下载安装包git路径,本文基于1.87.1版本 进入git地址 ：https://github.com/VictoriaMetrics/VictoriaMetrics/tags 2、下载其中linux下的 amd64架构...
SCI论文阅读-使用基于图像的机器学习模型对FTIR光谱进行功能组识别
期刊： Analytical Chemistry中科院最新分区（2022年12月最新版）：1区(TOP)影响因子（2021-2022）：8.008第一作者：Abigail A. Enders通讯作者：Heather C. Allen 原文链接&…...
双11大型互动游戏“喵果总动员” 质量保障方案总结
推荐语：互动游戏是一个系统化工程，在笔者的“喵果总动员”质量方案中，可以看到为保障用户体验，我们在各个难点的解决方案， 例如：用线上压测能力支持业务及时调整各服务容量、通过强化学习覆盖游戏行业的测试…...
剑指Offer专项突击版题解一
1.整数除法 思想：不能用除法、乘法、取余，那么可以用减法完成除法的操作，但是在减去被除数的时候，可以考虑被除数<<1扩大一倍在进行减少，加快减的速率。 2.二进制加法 思想：从末尾向前遍历࿰…...
Django框架之模型
模型 当前项目的开发, 都是数据驱动的。 以下为书籍信息管理的数据关系：书籍和人物是 ：一对多关系 要先分析出项目中所需要的数据, 然后设计数据库表. 书籍信息表 字段名字段类型字段说明idAutoField主键nameCharField书名 idname1西游记2三国演义…...
OSACN-Net：使用深度学习和Gabor心电图信号谱图进行睡眠呼吸暂停分类
这篇文章在之前读过一次，其主要的思路就是利用Gabor变换，将心电信号转变为光谱图进行识别研究，总体来讲，不同于其他的利用心电信号分类的算法，该论文将心电信号转换为光谱图，在此基础上，分类问题…...
使用开源实时监控系统 HertzBeat 5分钟搞定 Mysql 数据库监控告警
使用开源实时监控系统 HertzBeat 对 Mysql 数据库监控告警实践，5分钟搞定！ Mysql 数据库介绍 MySQL是一个开源关系型数据库管理系统，由瑞典MySQL AB 公司开发，属于 Oracle 旗下产品。MySQL 是最流行的开源关系型数据库管理系统之…...
插件 sortablejs：HTML元素可拖动排序
插件 sortablejs 用于可重新排序拖放列表的JavaScript库；关键链接：npm 地址 Github 地址 安装 npm i sortablejs引入 import Sortable from "sortablejs"HTML <ul id"items"><li>item 1</li><li>item …...
libVLC 视频裁剪
作者： 一去、二三里 个人微信号： iwaleon 微信公众号： 高效程序员 裁剪是指去除图像的外部部分，也就是从图像的左，右，顶部和/或底部移除一些东西。通常在视频中，裁剪是一种通过剪切不需要的部分来改变宽高比的特殊方式。 尤其是在做视频墙时，往往需要处理多个 vlc 实例…...
LAMP架构介绍及配置
LAMP架构介绍及配置一、LAMP简介与概述1、LAMP平台概述2、LAMP各组件主要作用3、构建LAMP平台二、编译安装Apache htpd服务1、将所需软件包上传到/opt目录下2、解压以下文件3、移动两个文件并改名4、安装所需工具5、编译安装6、做软连接，使文件可执行7、优化配置文件…...
Android图形显示流程简介
注：本文缩写说明本文代码都是基于Android S一、概述本文将对从App画出一帧画面到这帧画面是如何到达屏幕并最终被人眼看到的这一过程进行简要分析，并将这其中涉及到的各个流程与其在systrace上的体现对应起来，期望最终能够让读者对Android系统…...
4.5.3 ArrayList
文章目录1.特点2. 练习:ArrayList测试3.ArrayList扩容1.特点 存在java.util包中内部是用数组结构存放数据,封装数组的操作,每个对象都有下标内部数组默认的初始容量是10,如果不够会以1.5倍的容量增长查询快,增删数据效率会低 2. 练习:ArrayList测试 package partThree;import…...
十二、Linux文件 - fseek函数讲解
目录 一、fseek函数讲解 二、fseek函数实战 一、fseek函数讲解 重定向文件内部的指针 注：光标 ---- 文件内部的指针 函数原型： int fseek(FILE *stream,long offset,int framewhere) 参数： stream：文件指针offset：…...
Python3.10新特性之match语句示例详解
这篇文章主要为大家介绍了Python3.10新特性之match语句示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪正文在Python 3.10发布之前，Python是没有类似于其他语言中switch语句的&…...
虎牙盈利能力得到改善，但监管风险对其收入产生负面影响
来源：猛兽财经 作者：猛兽财经 监管风险再次成为焦点 过去一段时间，与中概股相关的监管风险再次引起了投资者的注意，这也是正在考虑投资虎牙（HUYA）的投资者需要注意的问题。 例如，监管机构在2022…...
HBase 分布式搭建
前言： 请先确保 Hadoop 集群搭建完成。 Hadoop 完全分布式搭建（超详细）搭建环境介绍： 三台主机，一主两从，系统为 Centos 7.5。 相关组件版本信息如下： jdk1.8hadoop-3.1.3zookeeper-3.5.7hbase-2.2.3注意，以下安装教程中涉及到的路径请替换成自己的！ ZooKeeper 安…...
网络六边形受到攻击
大家读完觉得有帮助记得关注和点赞！！！ 抽象 现代智能交通系统 （ITS） 的一个关键要求是能够以安全、可靠和匿名的方式从互联车辆和移动设备收集地理参考数据。Nexagon 协议建立在 IETF 定位器/ID 分离协议 （…...
ES6从入门到精通：前言
ES6简介 ES6（ECMAScript 2015）是JavaScript语言的重大更新，引入了许多新特性，包括语法糖、新数据类型、模块化支持等，显著提升了开发效率和代码可维护性。 核心知识点概览 变量声明 let 和 const 取代 var…...
进程地址空间（比特课总结）
一、进程地址空间 1. 环境变量 1 ）⽤户级环境变量与系统级环境变量 全局属性：环境变量具有全局属性，会被⼦进程继承。例如当bash启动⼦进程时，环 境变量会⾃动传递给⼦进程。 本地变量限制：本地变量只在当前进程(ba…...
python/java环境配置
环境变量放一起 python： 1.首先下载Python Python下载地址：Download Python | Python.org downloads ---windows -- 64 2.安装Python 下面两个，然后自定义，全选 可以把前4个选上 3.环境配置 1）搜高级系统设置 2…...
LLM基础1_语言模型如何处理文本
基于GitHub项目：https://github.com/datawhalechina/llms-from-scratch-cn 工具介绍 tiktoken：OpenAI开发的专业"分词器" torch：Facebook开发的强力计算引擎，相当于超级计算器 理解词嵌入：给词语画"…...
JVM虚拟机：内存结构、垃圾回收、性能优化
1、JVM虚拟机的简介 Java 虚拟机（Java Virtual Machine 简称：JVM）是运行所有 Java 程序的抽象计算机，是 Java 语言的运行环境，实现了 Java 程序的跨平台特性。JVM 屏蔽了与具体操作系统平台相关的信息，使得 Java 程序只需生成在 JVM 上运行的目标代码（字节码），就可以…...
Python Ovito统计金刚石结构数量
大家好，我是小马老师。 本文介绍python ovito方法统计金刚石结构的方法。 Ovito Identify diamond structure命令可以识别和统计金刚石结构，但是无法直接输出结构的变化情况。 本文使用python调用ovito包的方法，可以持续统计各步的金刚石结构，具体代码如下： from ovito…...
详细解析)
Caliper 负载(Workload)详细解析
Caliper 负载(Workload)详细解析 负载(Workload)是 Caliper 性能测试的核心部分，它定义了测试期间要执行的具体合约调用行为和交易模式。下面我将全面深入地讲解负载的各个方面。 一、负载模块基本结构 一个典型的负载模块(如 workload.js)包含以下基本结构： use strict;/…...
Web后端基础(基础知识)
BS架构：Browser/Server，浏览器/服务器架构模式。客户端只需要浏览器，应用程序的逻辑和数据都存储在服务端。 优点：维护方便缺点：体验一般 CS架构：Client/Server，客户端/服务器架构模式。需要单独…...
Vue ③-生命周期 || 脚手架
生命周期 思考：什么时候可以发送初始化渲染请求？（越早越好） 什么时候可以开始操作dom？（至少dom得渲染出来） Vue生命周期： 一个Vue实例从 创建 到 销毁 的整个过程。 生命周期四个…...