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

10-BST(二叉树)-建立二叉搜索树，并进行前中后遍历

news 来源：原创 2025/8/11 13:28:42

题目

来源

3540. 二叉搜索树 - AcWing题库

思路

建立二叉搜索树（注意传参时用到了引用，可以直接对root进行修改），同时进行递归遍历；遍历可以分前中后三种写，也可以用标志来代替合在一起。其余详见代码。

代码

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int l[N],r[N],w[N],idx;//l存储左子树，r存储右子树，w存储节点上的值
int root=0;
void insert(int& u,int x){ //加个引用，直接在root上可以做修改if(u==0) u=++idx,w[u]=x; //根节点为空，那么就需要建树else if(x<w[u])insert(l[u],x);else if(x>w[u])insert(r[u],x);//如果相等不需要处理
}
void dfs(int u,int t){if(u==0)return;if(t==0)cout<<w[u]<<" ";//前序遍历，先输出根节点dfs(l[u],t);//遍历左子树if(t==1)cout<<w[u]<<" ";//中序遍历，输出根节点dfs(r[u],t);if(t==2)cout<<w[u]<<" ";}int main(){int n;cin>>n;while(n--){int x;cin>>x;insert(root,x);}for(int i=0;i<3;i++)//做出三种遍历操作{dfs(root,i); //i=0,1,2分别表示前序，中序，后序遍历cout<<endl;}return 0;
}

10-BST(二叉树)-建立二叉搜索树，并进行前中后遍历

题目来源 3540. 二叉搜索树 - AcWing题库思路建立二叉搜索树（注意传参时用到了引用，可以直接对root进行修改），同时进行递归遍历；遍历可以分前中后三种写，也可以用标志来代替合在一起。其余详见代码。…...

编程日记 2025/8/11 13:28:42

企业培训APP如何迈向AI时代？智能化在线教育系统源码开发解析

2025年，AI驱动的企业培训系统将成为主流，企业可以借助智能化在线教育系统源码构建高效的培训体系，提高员工学习效率，优化培训成本。本文将详细解析AI如何赋能企业培训，并探讨智能化在线教育系统源码的关键技术与开发实…...

编程日记 2025/8/11 13:26:56

CXSMILES介绍

Chemaxon 扩展 SMILES/SMARTS 用于在 SMILES 字符串后存储分子的特殊特征。任何信息都可以存储在 SMILES 字符串后，只要它们由空格或制表符字符分隔，因为 SMILES 解析器会忽略这些信息，或者将它们作为注释使用。扩展特征以以下格式存储： SMILES_String |<feature1>,…...

编程日记 2025/8/11 3:01:45

麒麟服务器操作系统Sqlite部署手册

软件简介 SQLite****介绍 SQLite是一个进程内的轻量级嵌入式数据库，它的数据库就是一个文件，实现了自给自足、无服务器、零配置的、事务性的SQL数据库引擎。它是一个零配置的数据库，这就体现出来SQLite与其他数据库的最大的区别：SQLite不需要在系统中配置，直接可以使用。…...

编程日记 2025/8/11 13:25:00

【GPT-SoVITS】GPT-SoVITSAPI调用：让二次元角色开口说话，打造专属语音合成系统

介绍 GPT-SoVITS 是一个强大的语音合成系统，它结合了 GPT（生成式预训练转换器）和 SoVITS（Soft-VC VITS）两种先进技术： GPT: 负责文本理解和语音生成的控制，能够根据上下文生成自然的语音内容S…...

编程日记 2025/8/11 13:21:47

Deepseek API+Python测试用例一键生成与导出-V1.0.2【实现需求文档图片识别与用例生成自动化】

在测试工作中，需求文档中的图片（如界面设计图、流程图）往往是测试用例生成的重要参考。然而，手动提取图片并识别内容不仅耗时，还容易出错。本文将通过一个自研小工具，结合 PaddleOCR 和大模型，自…...

编程日记 2025/8/11 13:23:27

防火墙双机热备（主备分担）

目录引言主备备份实验 1、基本配置 2、双机热备配置查看双机热备状态主备切换路由影响引言传统VRRP方式无法实现主、备用防火墙状态信息和多组VRRP状态的一致性，所以可能会导致流量的回包不从首包通过的防火墙回包，防火墙会因为状态检测机…...

编程日记 2025/8/11 13:25:02

记Redis集群挂掉后，尝试重启集群但失败问题

前期尝试解决：将redis集群中所有redis节点都关闭后，又重新启动服务并且试图用命令建立集群通讯，报错[ERR] Node 192.168.75.128:7001 is not empty. Either the node already knows other nodes (check with CLUSTER NODES) or contains some…...

编程日记 2025/8/11 13:21:48

c++--vector

1.定义vector vector的定义分为四种 (1)vector() ——————无参构造 (2)vector(size_t n,const value_type& val value_type()) ——————构造并初始化n个val (3)vector(const vector& v1) ———————拷贝构造 (4)vector(inputiterator first,inpu…...

编程日记 2025/8/11 13:19:41

计算机视觉——深入理解卷积神经网络与使用卷积神经网络创建图像分类算法

引言卷积神经网络（Convolutional Neural Networks，简称 CNNs）是一种深度学习架构，专门用于处理具有网格结构的数据，如图像、视频等。它们在计算机视觉领域取得了巨大成功，成为图像分类、目标检测、图像分…...

编程日记 2025/8/11 2:44:43

c++题目_翻译家

题目描述 grang是一个帅气的翻译家他的任务是把摩斯密码翻译成2进制数，他要上课所以想请你帮他一下，他会给你一段摩斯密码有“.”和“-”组成让你输出个二进制数。翻译规则是：不用管-，看每一个.有几个"."组成如果有奇…...

编程日记 2025/8/11 13:20:59

【解析 ECharts 图表样式继承与自定义】

解析 ECharts 图表样式继承与自定义本文将详细介绍 ECharts 的样式继承机制，从其原理、演进到实际应用场景，并结合实际开发经验分享一些实战技巧，帮助开发者在构建数据可视化页面时实现更统一、灵活的样式管理与高效开发。一、背景与来龙…...

编程日记 2025/8/11 13:25:03

Python IP解析器 ip2region使用

说明：最近需要在python项目内使用IP定位所在城市的需求，没有采用向外部ISP服务商API请求获取信息的方案，则翻了翻，在搞Java时很多的方案，在Python端反而可选择范围很小。 # 示例查询 ips ["106.38.188.214"…...

编程日记 2025/8/11 13:19:38

Java Stream 流的介绍

介绍在 Java 8 中，引入了 Stream API，它为处理集合（如 List、Set 等）提供了一种更简洁、声明式的方式。Stream 流的设计目标是支持对数据集合的高效操作，尤其是能够进行链式操作、并行处理等，极大地提升了…...

编程日记 2025/8/11 13:20:57

C++从入门到入土（八）——多态的原理

目录前言多态的原理动态绑定与静态绑定虚函数表小结前言在前面的文章中，我们介绍了C三大特性之一的多态，我们主要介绍了多态的构成条件，但是对于多态的原理我们探讨的是不够深入的，下面这这一篇文章，我们将…...

编程日记 2025/8/11 11:54:30

BFS，DFS带图详解+蓝桥杯算法题+经典例题

1.BFS和DFS的定义与实现方式 1.1 深度优先搜索（DFS） 基本概念：DFS 是一种用于遍历或搜索图或树的算法。它从起始节点开始，沿着一条路径尽可能深地探索下去，直到无法继续或者达到目标节点，然后回溯到上一个…...

编程日记 2025/8/11 13:12:29

【RHCE实验】搭建主从DNS、WEB等服务器

目录需求环境搭建配置nfs服务器配置web服务器配置主从dns服务器主dns服务器从dns服务器配置客户端客户端测试需求客户端通过访问 www.nihao.com 后，能够通过 dns 域名解析，访问到 nginx 服务中由 nfs 共享的首页文件，内容…...

编程日记 2025/8/11 13:14:47

有哪些开源的智慧园区项目？

作为专注于数字孪生技术的开发者团队，我们一直在数字孪生圈分享开源项目。但最近一次与AI助手Deepseek的对话，却让我们“又惊又喜”。 ——当询问“有哪些开源的智慧园区项目”时，Deepseek的回答中竟包含了我们自己的开源项目！ 这…...

编程日记 2025/8/10 16:37:36

prometheusalert对阿里云短信服务不适配问题处理

背景想通过prometheusalert实现阿里云短信告警。结果在配置完altermanager和prometheusalert，以及阿里云短信服务中的各种签名和短信模板之后，在prometheusalert web ui上测试模板时一直报“模板变量JSON格式错误或 JSON变量属性与模板占位符不一致”…...

编程日记 2025/8/11 13:14:48

NFC 碰一碰发视频源码搭建，支持OEM

一、引言 NFC（Near Field Communication）近场通信技术，以其便捷、快速的数据交互特性，正广泛应用于各个领域。其中，NFC 碰一碰发视频这一应用场景，为用户带来了新颖且高效的视频分享体验。想象一下&#x…...

编程日记 2025/8/11 13:23:27

浅谈鸿蒙跨平台开发框架ArkUI-X

之前写过使用uniapp的跨平台开发鸿蒙项目，今天分享一下开发体验更友好的跨平台开发框架ArkUI-X。 ArkUI-X看起来像是鸿蒙官方的框架，在DevEco中就可以安装和使用，而且会ArkUI就可以开发安卓和、iOS和鸿蒙三个平台的app，下面简单介…...

编程日记 2025/8/5 16:02:27

LLVM学习-- 构建和安装

一 LLVM版本二适用预构建的二进制文件安装LLVM 三适用包管理器安装LLVM 四从源码构建用于Linux的LLVM 五从源码构建用于Windows和Visual Studio的LLVM 六从源码构建用于MacOS 和XCode的LLVM 1.1 LLVM项目从10年前第一次发布到版本3.4，其SVN存储库包含了超过20…...

编程日记 2025/8/10 13:30:33

总结Solidity 的数据类型

数据类型在 Solidity 中，类型系统非常丰富，主要分为值类型（Value Types）和引用类型（Reference Types）。此外，还有一些特殊类型和全局变量。一.值类型布尔型（bool&#xff09…...

编程日记 2025/8/11 13:19:39

C# 中泛型（Generics）‌的核心概念

在 C# 中，‌泛型（Generics）‌ 是一种强大的编程特性，允许你编写可重用、类型安全的代码，而无需为不同类型重复编写相似的逻辑。泛型的核心思想是‌参数化类型‌，即通过占位符（如 T）表…...

编程日记 2025/8/11 2:44:43

ubuntu 根据src 包从新打包

下边以onnxruntime示例: 1. 安装必要的依赖确保你的系统已安装 devscripts、dpkg-dev 和 build-essential： sudo apt update sudo apt install devscripts dpkg-dev build-essential equivs2. 解压源码进入存放源码包的目录，并解压： #c…...

编程日记 2025/8/10 1:33:56

如何启用 HTTPS 并配置免费的 SSL 证书

引言 HTTPS 已成为现代网站安全性的基础要求。通过 SSL/TLS 证书对数据进行加密，不仅可以保护用户隐私，还能提升搜索引擎排名并增强用户信任。本指南将详细介绍如何通过 Lets Encrypt（免费、自动化的证书颁发机构）为您的网站启用…...

编程日记 2025/8/10 23:41:36

Python数据与变量、进制转换、输入输出函数、基本运算，基础语法编程练习

第一节数据与变量程序数据指令 1.1 内置基本数据类型 （1）数值型整数（int）：用于表示整数，注意一点Python中int数据可以存储任意大小整数，不会像其他语言（C\C Java&#xff0…...

编程日记 2025/8/10 21:34:11

联邦学习（Federated Learning）

1. 概念联邦学习（Federated Learning, FL）是一种分布式机器学习技术，它允许多个参与方（如设备、机构或企业）在不共享原始数据的情况下协同训练机器学习模型。联邦学习通过本地计算模型参数聚合的方式，保护…...

编程日记 2025/8/10 7:56:04

AI大模型核心原理（二）

一、人工智能的兴起。 1、前序。艾伦麦席森图灵； 是计算机科学之父。著名英国数学家、计算机科学家、逻辑学家和密码分析学家，被誉为计算机科学与人工智能之父。阿兰・图灵（Alan Turing） 是译名（简称&#xff09…...

编程日记 2025/8/6 8:11:06

数据结构篇——线索二叉树

一、引入遍历二叉树是按一定规则将二叉树结点排成线性序列，得到先序、中序或后序序列，本质是对非线性结构线性化，使结点（除首尾）在线性序列中有唯一前驱和后继；但以二叉链表作存储结构时，只能获…...

编程日记 2025/8/4 14:43:16

【蓝桥杯】742合唱队形（DP LIS）

思路借这题复习一下LIS，实际上是LIS的升级版，求一个\/形或者/\行，用两次最长上升子串即可。先从前往后求递增，再从后往前求递减。先把满足要求的最长队形求出来，总人数减去队形人数就是要出列的数目。 code impo…...

编程日记 2025/8/9 13:50:27

MySQL二进制日志格式有哪几种

目录一、二进制日志格式类型1. **STATEMENT 格式（SBR: Statement-Based Replication）**2. **ROW 格式（RBR: Row-Based Replication）**3. **MIXED 格式（混合模式）**二、二进制日志事件详解三、如何选择二进制日志格式？四、配置与查看二进制日志格式五、注意事项在 MySQL…...

编程日记 2025/8/11 5:46:23

VUE管理后台开发-vue-element-admin

# 克隆项目 git clone https://github.com/PanJiaChen/vue-element-admin.git # 进入项目目录 cd vue-element-admin # 安装依赖 npm install # 速度过慢可以使用下面方法进行指定下载镜像原 # 也可以使用nrm选择下载镜像原 # 建议不要用 cnpm 安装会有各种诡异的bug 可以通…...

编程日记 2025/8/11 6:31:14

计算机网络原理

网络发展史起初,计算机之间是相互独立的,分别完成不同的工作,效率较为低下.随着时代的发展,计算机开始协同完成任务,就有了网络互连.网络互连是指将多台计算机连接在一起,完成数据共享.根据网络互联的规模不同,可以划分为局域网和广域网.局域网,简称LAN.局域网内的主机可以互相…...

编程日记 2025/8/5 1:11:23

速盾：如何利用CDN静态加速匹配尾缀提升网站性能？

在当前数字化时代，网站性能对于用户体验至关重要。尤其是对于包含大量静态资源（如图片、CSS、JavaScript文件等）的网站来说，如何高效地管理和加速这些资源成为了一个重要课题。本文将介绍如何利用CDN静态加速匹配尾缀的方法来提升…...

编程日记 2025/8/10 17:43:58

【H2O2 | 软件开发】前端深拷贝的实现

目录前言开篇语准备工作正文概述 JSON方法递归其他结束语前言开篇语本系列为短篇，每次讲述少量知识点，无需一次性灌输太多的新知识点。该主题文章主要是围绕前端、全栈开发相关面试常见问题撰写的，希望对诸位有所帮助。…...

编程日记 2025/8/10 1:11:49

C#语法基础总结

输入和输出输入 Console.Read(); 从屏幕读取一个字符，并返回该字符所对应的整型数字 Console.ReadLine(); 从屏幕读取一串字符，并返回该字符串输出 Console.WriteLine(); 输出内容，并换行 Console.Write(); 输出内容，不换行…...

编程日记 2025/8/6 16:10:37

《深度学习》—— 模型部署

文章目录模型部署模型准备选择部署平台部署配置与服务化测试与验证优化与维护常用工具与框架Flask本地部署模型模型部署模型部署是将训练好的机器学习或深度学习模型投入实际生产环境，使其能够处理实时数据并提供预测或推理服务的过程。模型准备模型格式转换…...

编程日记 2025/8/4 4:29:26

E902基于bash与VCS的仿真环境建立

网上看见很多E902仿真的文章，但用到的编译器是类似于这种Xuantie-900-gcc-elf-newlib-x86_64-V3.0.1-20241120，而我按照相应的步骤与对应的编译器，仿真总会报错。后面将编译器换成riscv64-elf-x86_64-20210512，反而成功了。现在开…...

编程日记 2025/8/6 8:10:27

挖矿------获取以太坊测试币

文章目录挖矿------获取以太坊测试币通过水龙头获取以太坊测试币了解Sepolia是什么？水龙头（Faucet）是什么？Gitcoin Passport是什么？ 操作1.MetaMask钱包2.将MetaMask切换到Sepolia测试网络3.用MetaMask连接Gitcoin Pa…...

编程日记 2025/8/7 23:19:36

MySQL事务详解：从理论到实践，保障数据一致性

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、为什么需要事务？二、事务的四大特性（ACID）三、MySQL事务的使用方法1. 基本语法2. 自动提交的设置3. 保存点（…...

编程日记 2025/8/8 7:38:24

在家用台式机上部署 DeepSeek-R1：低成本高性能的 CPU 推理方案---不到 4 万元

近年来，随着大模型技术的飞速发展，开源模型如 DeepSeek-R1 的出现为技术爱好者提供了更多探索人工智能的机会。然而，这类模型动辄数百亿参数，传统意义上需要昂贵的 GPU 集群才能运行，让许多个人开发者望而却步。最近，腾讯玄武实验室基于 CPU 的硬件方案优化，成功将 Deep…...

编程日记 2025/8/8 4:41:22

神经网络量化3-全连接层实现量化

本节，我们模拟下全连接层实现量化，原理上为了方便计算，全连接矩阵采用动态量化的方法，而输入由于不断在变化，我们采用静态量化的方法，直接给出代码： import torch import numpy as np import m…...

编程日记 2025/8/6 4:58:45

12 File文件对象：创建、获取基本信息、遍历文件夹、查找文件；字符集的编解码（黑马Java视频笔记）

文章目录 File >> 存储数据的方案1. 认识File2. File操作2.1 创建File对象2.2 File操作1）对文件对象的信息的操作2）文件/文件夹的创建/删除3）⭐⭐对文件夹的遍历 3. 方法递归3.1 认识递归3.2 递归算法及其执行流程1) 案例：2…...

编程日记 2025/8/2 23:57:34

【软件工程】03_软件需求分析

3.1 系统分析 1. 系统分析概述系统分析是一组统称为计算机系统工程的活动。它着眼于所有的系统元素，而非仅仅局限于软件。系统分析主要探索软件项目的目标、市场预期、主要的技术指标等，其目的在于帮助决策者做出是否进行软件项目立项的决定。 2. 可行性分析（Feasibility …...

编程日记 2025/8/5 7:49:07

词向量+位置编码=语义+语序？Transformer如何让相加操作不丢失原意？

在Transformer模型中，词向量（Token Embedding）和位置编码（Position Encoding）通过相加的方式结合，而模型能够同时保留词本身的语义信息和位置信息，这主要得益于以下机制： 为什么相加…...

编程日记 2025/8/9 14:06:03

Spring(7)——MyBatis入门(1)

一、MyBatis入门 1.1 什么是MyBatis MyBatis是一款优秀的持久层框架，用于简化JDBC的开发。 1.2 如何操作MyBatis 在application.properties进行配置 #驱动类名称 spring.datasource.driver-class-namecom.mysql.cj.jdbc.Driver #数据库连接的url spring.datasou…...

编程日记 2025/7/30 4:16:57

C语言文件操作入门

本节重点理解文件的形式与基本概念二进制文件与文本文件文件的打开与关闭文件读写函数、文件缓冲区正文开始--------------------------------------------------------------------------------------------------------------------- 一、为什么使用文件程序运行时数据存…...

编程日记 2025/8/8 4:27:54

Java返回多个参数的方法

背景在写代码的过程中，因有一些复杂的业务逻辑，需要返回多个结果。比如：需要增加一个true或者false，另外在加一个真正的结果值这样的类型。可能会有人用到数组以及Map等作为结果返回，当然这样确实是可以完成这样的功…...

编程日记 2025/8/8 22:07:31

微软开源神器OmniParser V2.0 介绍

微软开源的OmniParser V2.0是一款基于纯视觉技术的GUI智能体解析工具，旨在将用户界面（UI）截图转换为结构化数据，从而实现对计算机屏幕上的可交互元素的高效识别和操控。这一工具通过结合先进的视觉解析技术和大型语言模型&#xf…...

编程日记 2025/8/11 5:46:20

题目

来源

思路

代码

相关文章：