二叉树的遍历 (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 安…...
贪心-摆动序列、不重叠字串数量
Ref 贪心B站搜索-折半搜索 分发饼干 class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int cnt0;for(int i0,j0;i<g.size()&&j<s.size();){if(s[j]&…...
AI如何助力人力资源管理：从效率工具到战略伙伴的跃迁
去年某互联网大厂HR负责人跟我说，他们团队用AI筛选简历后，招聘周期从45天缩短到28天，但更让他意外的是——AI还帮他们发现了一个被忽视3年的优质候选人。这个案例折射出AI对人力资源管理的深层改变：不只是提速，更是让H…...
MeetingBar AppleScript自动化：会议开始前自动暂停音乐的终极指南
MeetingBar AppleScript自动化：会议开始前自动暂停音乐的终极指南 【免费下载链接】MeetingBar 🇺🇦 Your meetings at your fingertips in the macOS menu bar 项目地址: https://gitcode.com/gh_mirrors/me/MeetingBar MeetingBar是…...
ESP32轻量级18650电池电量估算库设计与实现
1. 项目概述Battery_18650_Stats是一款专为 ESP32 平台设计的轻量级嵌入式电池状态计算库，核心目标是在 Arduino IDE 环境下，以最小资源开销、最高工程鲁棒性，实现对单节 18650 锂离子电池（Li-ion）荷电状态（…...
[具身智能-125]：RQT（Robot Qt），一个可以全方位监控ROS2系统内部节点工作状态的可视化超级终端！！！
如果说 RViz2 是机器人的“眼睛”（看 3D 世界），那么 RQT 就是机器人的“听诊器”和“控制台”。它基于 Qt 框架开发，采用插件化架构，让你能在一个窗口里完成对 ROS2 系统内部状态的全方位监控与调试。为了让你更好地利…...
用快马ai五分钟生成java学习路线可视化原型，清晰规划你的编程进阶之路
今天想和大家分享一个特别实用的Java学习路线可视化工具的开发过程。作为一个Java初学者，我经常被各种知识点搞得晕头转向，直到发现用InsCode(快马)平台可以快速搭建一个学习路线图，整个开发过程只用了不到半小时，效果却出奇地好。…...
3大创新突破让千元机械臂媲美工业级性能：Faze4开源六轴机器人DIY全指南
3大创新突破让千元机械臂媲美工业级性能：Faze4开源六轴机器人DIY全指南 【免费下载链接】Faze4-Robotic-arm All files for 6 axis robot arm with cycloidal gearboxes . 项目地址: https://gitcode.com/gh_mirrors/fa/Faze4-Robotic-arm 价值定位ÿ…...
出海营销决战指南：从“流量过客”到“私域常客”的全局地图
2026 全球出海营销日历：如何在关键节点实现社媒私域流量的指数级增长？2026年，出海战场规则已变。粗放投放的红利耗尽，碎片化的渠道、敏感的风控与难以逾越的文化沟壑，正让每一分营销预算的效能急剧衰减。节点依旧汹涌&…...
nRF51822 RTC1深度睡眠唤醒与80μA低功耗优化
1. nRF51822低功耗唤醒系统深度解析：RTC1驱动的深度睡眠唤醒机制与80μA电流优化实践1.1 项目背景与工程痛点定位nRF51_WakeUp项目聚焦于nRF51822 SoC在超低功耗场景下的精准唤醒能力构建，其核心目标是通过RTC1（Real-Time Counter 1ÿ…...
小白必看！收藏这份Agent思维链技术指南，轻松入门大模型世界
小白必看！收藏这份Agent思维链技术指南，轻松入门大模型世界 本文深入解析了Agent模型中的思维链技术，介绍了不同模型如Claude、Gemini等对思维链的不同称谓及其核心原理，即通过将思考内容带入上下文来提升多轮推理性能。文章对比了…...