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

信奥常考点：二叉树的构建（已知中序和前序或后序的情况下）

news 来源：原创 2025/1/17 22:39:54

一、题目引入

这是来自CCF-GESP C++七级认证 2024年9月的题目。

我们在此不解题，只把树画出来。

CCF-GESP 编程能力认证 C++ 七级 2024年9月份详细解析-CSDN博客

二、解题过程

我们可以根据先序遍历得出根节点是A，然后我们得到了A的左子树[B D]（橙色方框）和A的右子树[C E G H F]（绿色方框），如下图。

这个时候，我们可以大致画出一颗树，其中[B D]是左子树（橙色部分），[C E G H F]是右子树

然后我们再次得出A的左子树是以B（褐色）为根节点，D为左子节点（左子树）

于是我们可以得出这棵树的左子树：

接着考虑根节点的右子树，它的根节点是C，[H G E]是C的左子树，[F]是C的右子节点（右子树）。

信奥常考点：二叉树的构建（已知中序和前序或后序的情况下）

一、题目引入这是来自CCF-GESP C七级认证 2024年9月的题目。我们在此不解题，只把树画出来。 CCF-GESP 编程能力认证 C 七级 2024年9月份详细解析-CSDN博客二、解题过程我们可以根据先序遍历得出根节点是A，然后我们得到了A的左子树[B D]（橙…...

编程日记 2025/1/17 22:39:54

《CS2》运行时提示“缺少steam_api_64.dll”文件该如何处理?“找不到steam_api.dll,无法继续执行代码”的修复方法

《CS2》游戏运行时文件丢失、损坏与系统报错处理指南《CS2》上海 Major 淘汰赛这两天也在如火如荼的进行当中，相信有很多go学长在游戏运行时会遇到各种文件丢失、损坏以及系统报错问题，给玩家带来极大的困扰。今天，我们就来详细探讨一下《C…...

编程日记 2025/1/16 6:18:36

MCPTT 与BTC

MCPTT（Mission Critical Push-to-Talk）和B-TrunC（宽带集群）是两种关键通信标准，它们分别由不同的组织制定和推广。 MCPTT（Mission Critical Push-to-Talk）标准由3GPP（第三代合作伙伴…...

编程日记 2025/1/14 2:42:42

aardio - 汉字笔顺处理 - json转sqlite转png

本代码需要最新版 godking.conn 库，请自行下载！ 如果没有安装 odbc for sqlite 驱动，可以使用 godking.conn.driver.sqlite3.install() 安装。也可以在此下载自行安装：http://www.chengxu.online/show.asp?softid267 1、将js…...

编程日记 2025/1/12 3:37:27

图的遍历之DFS邻接矩阵法

本题要求实现一个函数，对给定的用邻接矩阵存储的无向无权图，以及一个顶点的编号v，打印以v为起点的一个深度优先搜索序列。当搜索路径不唯一时，总是选取编号较小的邻接点。本题保证输入的数据（顶点数量、起点的编号等…...

编程日记 2025/1/14 16:34:03

kdenlive 一个视频一左一右拼接（抖音长屏转宽屏）

参考kdenlive 剪裁_Kdenlive中的分层合成-CSDN博客 kdenlive 一个视频一左一右拼接（抖音长屏转宽屏） 按照图片的操作...

编程日记 2025/1/17 22:12:12

深度学习-53-AI应用实战之基于labelImg和labelme的手动标注

文章目录 1 labelImg1.1 简介1.2 安装使用1.3 文件格式1.3.1 pascalVOC格式1.3.2 yolo格式1.4 验证显示2 labelme2.1 简介2.2 安装使用2.3 labelme转换为yolo3 参考附录1 labelImg 1.1 简介 labelImg(label image)是一个开源的图像标注工具，用于创建图像标注数据集。它提供了…...

编程日记 2025/1/14 19:07:24

白鲸优化算法原理，白鲸算法公式，白鲸算法应用（白鲸算法测试效果，白鲸算法优化BP神经网络，白鲸算法路径优化）

‌目录白鲸算法主要原理白鲸算法主要公式白鲸算法应用案例白鲸算法主要原理白鲸优化算法（Beluga Whale Optimization Algorithm，BWO）是一种基于种群的元启发式优化算法，灵感来源于白鲸的生活行为。‌该算法通过模拟白鲸的游泳、捕食和鲸落行为来实现模型参数的优化…...

编程日记 2025/1/12 3:38:24

KubeEdge、ThingsBoard 和 CnosDB：智能物联网平台的完美组合

概述在数字化时代，物联网（IoT）正在改变我们的生活和工作方式。KubeEdge、ThingsBoard 和 CnosDB 是三个领先的开源平台，它们在物联网领域各自发挥着重要的作用，并且可以无缝集成，为用户提供强大的解决方案…...

编程日记 2025/1/14 5:12:16

最简单的线性回归神经网络

数据： # 线性回归 import torch import numpy as np import matplotlib.pyplot as plt# 随机种子，确保每次运行结果一致 torch.manual_seed(42)# 生成训练数据 X torch.randn(100, 3) # 100 个样本，每个样本 3 个特征 true_w torch.tenso…...

编程日记 2025/1/12 3:35:36

[软件工程]九.可依赖系统(Dependable Systems)

9.1什么是系统的可靠性（reliability） 系统的可靠性反映了用户对系统的信任程度。它反映了用户对其能够按照预期运行且正常使用中不会失效的信心程度。 9.2什么是可依赖性（dependablity）的目的其目的是覆盖系统的可用性&#x…...

编程日记 2025/1/17 3:00:07

浏览器解析页面流程

从输入一个url到页面解析完成的流程 1. 网络进程 1. 获取url 浏览器首先判断输入的url是否有http缓存，如果有则直接从http缓存中读取数据并显示。如果没有，则进行下一步。进行DNS解析，获取域名对应的IP地址。 2.下载html文件浏览器根据I…...

编程日记 2025/1/17 5:34:19

鸿蒙实现视频播放功能

目录： 1、鸿蒙视频功能介绍2、AVPlayer组件实现视频播放2.1、播放功能的逻辑处理2.2、页面调用渲染2.3、缓存播放信息 3、video组件实现视频播放3.1、鸿蒙官网实现代码3.2、通过xml布局文件代码实现I. 创建项目II. 定义布局文件III. 实现音频和视频播放功能IV. 音频…...

编程日记 2025/1/17 5:54:50

RabbitMQ介绍及安装

文章目录一. MQ二. RabbitMQ三. RabbitMQ作用四. MQ产品对比五. 安装RabbitMQ1. 安装erlang2. 安装rabbitMQ3. 安装RabbitMQ管理界⾯4. 启动服务5. 访问界面6. 添加管理员用户7. 重新登录一. MQ MQ( Message queue ), 从字⾯意思上看, 本质是个队列, FIFO 先⼊先出&#xff…...

编程日记 2025/1/15 5:38:23

第五节、电机多段运动【51单片机-TB6600驱动器-步进电机教程】

摘要：本节介绍用控制步进电机三个主要参数角度、速度、方向，实现简单的步进电机多段控制一、目标功能输入多个目标角度，设定好步进电机速度，实现步进电机多段转动二、计算过程 2.1 速度计算根据第三节内容，定时器…...

编程日记 2025/1/14 0:23:32

docker run 设置启动命令

在使用 docker run 命令时，你可以通过指定启动命令来覆盖 Docker 镜像中的默认入口点或命令。具体来说，你可以通过以下两种方式来设置启动命令： 覆盖 CMD： 你可以通过在 docker run 命令的最后部分提供命令来覆盖镜像的默认 CMD 指…...

编程日记 2025/1/14 12:02:07

通过配置SS和GS两个标志位，实现扫描方向的切换。将lcd.c的REG_932X_Init函数进行部分修改。将LCD_WriteReg(R1, 0x0000);修改为LCD_WriteReg(R1,0x0100); 将LCD_WriteReg(R96, 0x2700); 修改为LCD_WriteReg(R96, 0xA700); void REG_932X_Init1(void) {LCD_Wr…...

编程日记 2025/1/17 21:52:04

SQLite 语法

SQLite 语法 SQLite 是一种轻量级的数据库管理系统，它遵循 SQL（结构化查询语言）标准。SQLite 的语法相对简单，易于学习和使用。本文将详细介绍 SQLite 的基本语法，包括数据库的创建、表的创建、数据的插入、查询、更新…...

编程日记 2025/1/16 19:53:03

ZLMediaKit+wvp (ffmpeg+obs)推拉流测试

这里使用了两种方式: ffmpeg命令和 OBS OBS推流在网上找了些基本没有说明白的, 在ZLMediaKit的issues中看到了一个好大哥的提问在此记录一下使用OBS推流，rtmp，报鉴权失败推流 1. ffmpeg命令推流官方说明文档地址: 推流规则 rtsp://192.168.1.4:10554…...

编程日记 2025/1/12 3:39:05

【开源免费】基于SpringBoot+Vue.JS高校学科竞赛平台（JAVA毕业设计）

博主说明：本文项目编号 T 075 ，文末自助获取源码 \color{red}{T075，文末自助获取源码} T075，文末自助获取源码目录一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析…...

编程日记 2025/1/15 2:30:45

lvgl9 Line(lv_line) 控件使用指南

文章目录前言主体1. **Line 控件概述**2. **使用场景**3. **控件的样式**4. **设置点**5. **自动大小**6. **y 坐标反转**7. **事件处理**8. **示例代码** 总结前言在图形界面设计中，直线绘制是非常常见且重要的功能之一，尤其是在需要进行图形表示、…...

编程日记 2025/1/16 16:30:33

EasyAnimateV5 视频生成大模型原理详解与模型使用

在数字内容创作中，视频扮演的角色日益重要。然而，创作高质量视频通常耗时且昂贵。EasyAnimate 系列旨在利用人工智能技术简化这一过程。EasyAnimateV5 建立在其前代版本的基础之上，不仅在质量上有所提升，还在多模态数据处理和跨语…...

编程日记 2025/1/15 17:09:35

【Copilot 】TAB keybinding not working on JetBrains Client

pycharm ssh 远程到ubuntu24.04 发现tab就是tab，无法输出copilot给出的自动补全到便捷器里。禁用host的copilot插件，重新启动ide就好了。解决办法参考大神的办法删除主机和客户端插件中的 Copilot插件。仅在客户端中重新安装 Copilot 插件。我只是禁用也可以对比了键盘映…...

编程日记 2025/1/13 13:09:15

leetcode刷题——二叉树（1）

目录 1、递归遍历二叉树 2、迭代法遍历二叉树（通过while循环） 3、二叉树的层序遍历 4、二叉树的层次遍历 II 5、二叉树的右视图 6、二叉树的层平均值 7、N叉树的层序遍历 8、在每个树行中找最大值 9、填充每个节点的下一个右侧节点指针 10、填…...

编程日记 2025/1/15 9:20:11

HTML5教程-表格宽度设置，最大宽度，自动宽度

HTML表格宽度参考：html table width HTML表格是网页设计中常用的元素之一，可以用来展示数据、创建布局等。表格的宽度是一个重要的参数，可以通过不同的方式来设置表格的宽度，本文将详细介绍HTML表格宽度的不同设置方式和示例代…...

编程日记 2025/1/16 18:15:16

【计算机网络】 —— 数据链路层（壹）

文章目录前言一、概述 1. 基本概念 2. 数据链路层的三个主要问题二、封装成帧 1. 概念 2. 帧头、帧尾的作用 3. 透明传输 4. 提高效率三、差错检测 1. 概念 2. 奇偶校验 3. 循环冗余校验CRC 1. 步骤 2. 生成多项式 3. 例题 4. 总结四、可靠传输 1. 基本…...

编程日记 2025/1/16 7:13:01

力扣-图论-4【算法学习day.54】

前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非…...

编程日记 2025/1/12 3:33:52

WiFi受限不再愁，电脑无网络快速修复指南

有时在试图连接WiFi时，会发现网络连接受限，或无法正常访问互联网。这种情况不仅影响了工作效率，还可能错过重要的信息。那么，究竟是什么原因导致了电脑WiFi连接受限呢？又该如何解决这一问题呢？小A今天就来教…...

编程日记 2025/1/17 21:36:50

《Java异常处理》

目录一、异常的概念与分类二、异常处理机制三、异常的抛出四、自定义异常五、异常处理的最佳实践在 Java 编程中，异常处理是保障程序健壮性和稳定性的关键环节。有效地处理异常能够避免程序因错误而崩溃，同时提供友好的错误提示信息&#xff…...

编程日记 2025/1/13 9:24:30

清风数学建模学习笔记——Topsis法

数模评价类（2）——Topsis法概述 Topsis:Technique for Order Preference by Similarity to Ideal Solution 也称优劣解距离法，该方法的基本思想是，通过计算每个备选方案与理想解和负理想解之间的距离，从而评估每个…...

编程日记 2025/1/14 21:18:17

JVM 面试题

Java 虚拟机（JVM）是运行 Java 程序的引擎，它是 Java 语言 “一次编译，处处运行” 的核心技术。JVM 的主要任务是将 Java 字节码（Bytecode）解释成机器码并执行，负责内存管理、线程管理、垃圾回收…...

编程日记 2025/1/15 0:23:55

C语言蓝桥杯2023年省赛真题

文章目录持续更新中...第一题题目描述输入格式输出格式样例输出提示 2 第二题题目描述第三题题目描述输入格式输出格式样例输入样例输出第四题题目描述输入格式输出格式样例输入样例输出提示第四题题目描述输入格式输出格式样例输入样例输出提示第五题题目描述输入格式输出…...

编程日记 2025/1/14 6:33:50

Flume基础概念

目录作用组件构成ClientFlowAgentSourceSinkEvent 和Log4j的区别与定位事务传出流程输入到sourcesource端输入Channel 接收输入到SinkSink输出作用 Flume可以从各种来源（如日志文件、消息队列、网络数据、文件系统、数据库等）收集数据，并将…...

编程日记 2025/1/17 6:32:53

哈希处理海量数据

接下来我们将以问题的形式来介绍如何用hash处理海量数据。 1.问题1 （位图） 给定100亿个整数，设计算法找到只出现一次的。 1.1问题分析 100亿个整数，一个整数占用4byte，那么就需要约40G左右的空间来存储。显然常见的…...

编程日记 2025/1/13 9:29:45

Go语言基础教程1

Go语言基础教程目录变量声明与使用基本数据类型常量切片操作字符串处理指针格式化输出参数一、变量声明 1.1 基本变量声明 // 标准声明 var variableName variableType// 示例 var age int var name string1.2 变量声明与初始化 // 显式类型声明 var age int 30// 类…...

编程日记 2025/1/17 22:15:30

【每日一道面试题】for与foreach的区别（2024/12/6)

目录 foreach的特点遍历时删除时 foreach 和 for循环遍历数组的差别关于 foreach 和 for 循环的效率问题首先我们要对foreach有个基本的了解，才能对它们进行区别 foreach的特点遍历时用foreach循环去遍历一个数组， 用foreach循环去遍历一个集合&…...

编程日记 2025/1/17 11:45:55

解密时序数据库的未来：TDengine Open Day技术沙龙精彩回顾

在数字化时代，开源已成为推动技术创新和知识共享的核心力量，尤其在数据领域，开源技术的涌现不仅促进了行业的快速发展，也让更多的开发者和技术爱好者得以参与其中。随着物联网、工业互联网等技术的广泛应用，时序数据库…...

编程日记 2025/1/14 15:26:44

React第十一节组件之间通讯之发布订阅模式（自定义发布订阅器）

组件之间通讯常用方案 1、通过props 2、通过context 3、通过发布订阅模式 4、通过Redux 后面会有专栏介绍什么情况下使用发布订阅模式 a、当我们想要兄弟组件之间通讯，而共同的父组件中又用不到这些数据时候； b、当多个毫无相关的组件之间想要进行数据…...

编程日记 2025/1/17 15:53:07

Vue 2与Vue 3项目中的屏幕缩放适配：使用vue2-scale-box和vue3-scale-box

🌟 前言欢迎来到我的技术小宇宙！🌌 这里不仅是我记录技术点滴的后花园，也是我分享学习心得和项目经验的乐园。📚 无论你是技术小白还是资深大牛，这里总有一些内容能触动你的好奇心。🔍 &#x…...

编程日记 2025/1/14 5:33:48

Brain.js（九）：LSTMTimeStep 实战教程 - 未来短期内的股市指数预测 - 实操要谨慎

系列的前一文RNNTimeStep 实战教程 - 股票价格预测讲述了如何使用RNN时间序列预测实时的股价， 在这一节中，我们将深入学习如何利用 JavaScript 在浏览器环境下使用 LSTMTimeStep 进行股市指数的短期预测。通过本次实战教程，你将了解到如何用…...

编程日记 2025/1/15 20:15:24

云计算考试题

1、与SaaS不同的，这种“云”计算形式把开发环境或者运行平台也作为一种服务给用户提供。(B) A、软件即服务 B、基于平台服务 C、基于WEB服务 D、基于管理服务 2、云计算是对（D）技术的发展与运用 A、并行计算 B、网格计算 C、分布式计算 D、三个选项都是 3、Amazon.com公司…...

编程日记 2025/1/14 3:51:21

【设计模式】装饰器模式在java中的应用

文章目录 1. 引言装饰器模式的定义与设计目的装饰器模式与其他设计模式的比较 2. 装饰器模式的结构组件接口（Component）具体组件（ConcreteComponent）装饰角色（Decorator）具体装饰类（ConcreteDec…...

编程日记 2025/1/14 17:53:34

【kafka】生产者的同步发送和异步发送

Kafka 的生产者端提供了同步发送和异步发送两种方式，适合不同的使用场景和性能需求。以下是两种发送模式的详细讲解： 同步发送概念同步发送是指生产者在发送一条消息后，会阻塞当前线程，等待 Kafka 返回发送结果（…...

编程日记 2025/1/14 4:45:39

8. Debian系统中显示屏免密码自动登录

本文介绍如何在Debian系统上，启动后，自动免密登录，不卡在登录界面。 1. 修改lightDM配置文件嵌入式Debian系统采用lightDM显示管理器，所以，一般需要修改它的配置文件/etc/lightdm/lightdm.conf，找到[Seat…...

编程日记 2025/1/15 9:23:41

SpringBoot 开源停车场管理收费系统

一、下载项目文件下载源码项目文件口令： 【前端小程序地址】(3.0)：伏脂火器白泽知洞座/~6f8d356LNL~:/【后台管理地址】(3.0)：伏脂火器仇恨篆洞座/~0f4a356Ks2~:/【岗亭端地址】(3.0)：动作火器智汇堂多好/~dd69356K6r~:/复制口令…...

编程日记 2025/1/13 19:27:59

QT的ui界面显示不全问题（适应高分辨率屏幕）

//自动适应高分辨率 QCoreApplication::setAttribute(Qt::AA_EnableHighDpiScaling);一、问题电脑分辨率高，默认情况下，打开QT的ui界面，显示不全按钮内容二、解决方案如果自己的电脑分辨率较高，可以尝试以下方案：自…...

编程日记 2025/1/14 4:36:15

双向链表的模拟实现 —— LinkedList

MyLinkedList类 public class MyLinkedList {// 定义节点类static class Node {int val;Node prev;Node next;public Node() {}public Node(int val) {this.val val;}}// 定义头节点private Node head;// 定义尾结点private Node tail;// 头插public void headInsert(int val…...

编程日记 2025/1/15 19:49:52

速盾：高防cdn预热指定url就只刷新这个吗？

高防CDN预热是指在网站上线或更新之前，将网站内容缓存到CDN节点服务器上，以提高用户访问网站的速度和稳定性。通常，预热可以通过指定URL来进行，而不是刷新整个网站。预热指定URL的好处是可以选择性地进行缓存刷新，而…...

编程日记 2025/1/14 21:35:42

JDK21新特性

目录虚拟线程（JEP 444）： 顺序集合（JEP 431）： 字符串模板（JEP 430）： 模式匹配的增强（JEP 440、441以及443）： 结构化并发和作用域值…...

编程日记 2025/1/12 19:58:40

json学习

JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，易于人阅读和编写，也易于机器解析和生成。它通常用于在服务器和客户端之间交换数据，特别是在 Web 应用中。 JSON 格式基于 JavaScript 对象表示法&#…...

编程日记 2025/1/14 9:32:19

肖志夫：四年一次薪酬审查，美国大兵待遇高出平民70%

美东时间2025年1月15日，美国国防部新闻报道，每4年，国防部对军人薪酬制度的原则和概念进行一次全面的审查——“四年一次的军人薪酬审查”（the Quadrennial Review of Military Compensation，QRMC）。一位高级国防官员说：“…...

编程日记 2025/1/16 18:01:13

日本王室心虚遮掩？因“女帝穿白”，竟将爱子公主的白裙修成绿色

据雅虎新闻网 1 月 10 日报道，新年伊始，日本皇室举办了一场别开生面的读书活动，邀请了大阪大学的武田佐知子教授担任讲师，为天皇陛下、皇后陛下以及其他皇室成员讲述日本古代服装史。这一活动本就备受关注，然而，活动中的一系列小插曲却让它成为了网友们热议的焦点。活动当…...

编程日记 2025/1/17 15:20:44

欧盟禁止非5天8小时产品，逼出了我们的放假政策？

最近，发生一个有意思的事：去年11月19日，欧盟大手一挥，通过了一项史上最严格的劳工法案，简单来说，不管你是什么品牌，来自哪个国家，只要是不在“5天8小时工作制”生产出来的商品，一律不准进入欧盟市场。为了防止企业鸡贼，就连员工说"领导我自愿…...

编程日记 2025/1/17 4:55:04

2人死刑、8人死缓、9人无期徒刑…家族贩毒团伙覆灭！

夫妻结伴，父子同行兄妹联手，连襟组合一家人“整整齐齐”却干着丧尽天良的恶事2024年初湖南省永州市中级人民法院公开宣判了一起重大贩卖、运输毒品案宣告了一个家族贩毒团伙的覆灭此案中嫌疑人何某山与其妻舅陈某贵因贩卖、运输毒品罪被判处死刑剥夺政治权…...

编程日记 2025/1/17 20:53:47

突发！青海玛多县发生5.5级地震

中国地震台网正式测定：1月8日15时44分在青海果洛州玛多县（北纬34.79度，东经97.51度）发生5.5级地震，震源深度14千米。震中位于高原，人口稀少，周边5公里范围内平均海拔约4270米，据地震信息播报机器人，震中距玛多县城65公里，距西宁市437公里。...

编程日记 2025/1/17 18:31:50

该远离伪装成科普大V的殖人了

大家应该还记得之前大熊猫”丫丫“回国的事。“丫丫”在美国动物园的状态十分糟糕，引发了我国网络舆论的强烈不满。然而这时候有一些“科普大V”跳出来向网民们“科普”，言之凿凿的说这是大熊猫年老…...

编程日记 2025/1/16 10:41:11

一、题目引入

二、解题过程

相关文章：