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

（041）05-01-自考数据结构（20331）树与二叉树大题总结

news 来源：原创 2025/6/29 23:27:56

实际考试中，计算题约占40%，推理题约占30%，算法设计题约占30%。建议重点练习遍历序列相关的递归分治解法，

知识拓扑

知识点介绍

一、计算题类型与解法

1. 结点数量计算

题型示例： 已知一棵完全二叉树的第6层有8个叶子结点，求该二叉树最多有多少个结点？

解法步骤：

  1. 完全二叉树叶子结点只可能出现在最后两层

  2. 第6层有8个叶子 → 第7层无结点（否则第6层非叶子结点应有孩子）

  3. 前6层总结点数：(2^6 - 1 = 63)

  4. 第6层原有结点数：(2^{5} = 32) → 非叶子结点数 = 32 - 8 = 24

  5. 总结点数 = 63（前6层） + 24*2（第7层） = 111

相关文章：

（041）05-01-自考数据结构（20331）树与二叉树大题总结

实际考试中，计算题约占40%，推理题约占30%，算法设计题约占30%。建议重点练习遍历序列相关的递归分治解法， 知识拓扑 知识点介绍 一、计算题类型与解法 1. 结点数量计算 题型示例： 已知一棵完全二叉树的第6层有8个叶子结点，求该二叉树最多有多少个结点？ 解法步骤： 完…...

编程日记 2025/6/29 23:27:56

WPS JS宏编程教程（从基础到进阶）-- 第三部分：JS宏编程语言开发基础

第三部分：JS宏编程语言开发基础 @[TOC](第三部分：JS宏编程语言开发基础)**第三部分：JS宏编程语言开发基础**1. 变量与数据类型**变量声明：三种方式****示例代码****数据类型判断****实战：动态处理单元格类型**2. 运算符全解析**算术运算符****易错点：字符串拼接 vs 数值相…...

编程日记 2025/6/29 22:43:59

迈向云原生：理想汽车 OLAP 引擎变革之路

在如今数据驱动的时代，高效的分析引擎对企业至关重要。理想汽车作为智能电动汽车的领军企业，面临着海量数据分析的挑战。本文将展开介绍理想汽车 OLAP 引擎从存算一体向云原生架构演进的变革历程，以及在此过程中面临的挑战，以及是…...

编程日记 2025/6/28 4:43:20

Spark，HDFS客户端操作

hadoop客户端环境准备 找到资料包路径下的Windows依赖文件夹，拷贝hadoop-3.1.0到非中文路径（比如d:\hadoop-3.1.0） ① 打开环境变量 ② 在下方系统变量中新建HADOOP_HOME环境变量,值就是保存hadoop的目录。 效果如下： ③ 配置Path…...

编程日记 2025/6/29 22:23:42

QuecPython 的 VScode 环境搭建和使用教程

为方便开发者使用 VSCode 开发 QuecPython，QuecPython 团队特推出了名为 QuecPython 的 VSCode 插件。 插件目前支持的功能有： 固件烧录REPL 命令交互代码补全文件传输文件系统目录树运行指定脚本文件 目前支持所有QUecPython系列模组。 插件安装 点…...

编程日记 2025/6/28 2:58:17

Linux Vim 编辑器的使用

Vim 编辑器的使用 一、安装及介绍二、基础操作三、高级功能四、配置与插件 一、安装及介绍 Vim是一款强大且高度可定制的文本编辑器，相当于 Windows 中的记事本。具备命令、插入、底行等多种模式。它可通过简单的键盘命令实现高效的文本编辑、查找替换、分屏操作等…...

编程日记 2025/6/29 23:16:16

Java 基础-28- 多态 — 多态下的类型转换问题

在 Java 中，多态（Polymorphism）是面向对象编程的核心概念之一。多态允许不同类型的对象通过相同的方法接口进行操作，而实际调用的行为取决于对象的实际类型。虽然多态提供了极大的灵活性，但在多态的使用过程中&#xf…...

编程日记 2025/6/29 22:36:53

机器学习中的自监督学习概述与实现过程

概述 机器学习中有四种主要学习方式： 监督式学习 (Supervised Learning)：这种学习方式通过使用带有标签的数据集进行训练，目的是使机器能够学习到数据之间的关联性，并能够对新的、未见过的数据做出预测或分类。应用领域包括语音识…...

编程日记 2025/6/28 4:02:19

AI Agent开发大全第十四课-零售智能导购智能体的RAG开发理论部分

开篇 经过前面的一些课程，我们手上已经积累了各种LLM的API调用、向量库的建立和使用、embedding算法的意义和基本使用。 这已经为我们具备了开发一个基本的问答类RAG的开发必需要素了。下面我们会来讲一个基本问答类场景的RAG，零售中的“智能导购”场景。 智能导购 大家先…...

编程日记 2025/6/29 23:01:38

Git相关笔记1 - 本地文件上传远程仓库

Git相关笔记 目录 Git相关笔记Git上传相关文件第一步创建一个仓库：第二步本地创建空文件夹：第三步开始在gitbush上传文件：解决外网网络连接的问题：中文文件的编码问题：参考资料 Git上传相关文件 第一步创建一个仓库&a…...

编程日记 2025/6/29 22:34:17

机器学习算法

目录 行向量与列向量 信息论 Logistic回归 支持向量机SVM 核函数： 决策树 Decision Tree CART决策树 ID3 决策树 C4.5 决策树 决策树的过拟合问题 回归树 ***仅做复习需要，若侵权请及时联系我 行向量与列向量 行向量：是一个横…...

编程日记 2025/6/29 22:35:44

学习记录706@微信小程序+springboot项目 真机测试 WebSocket错误: {errMsg: Invalid HTTP status.}连接不上

我微信小程序springboot项目 真机测试 websocket 总是报错 WebSocket错误: {errMsg: Invalid HTTP status.}，总是连接不上，但是开发者工具测试就没有问题。 最后解决方案是编码token，之前是没有编码直接拼接的，原因不详。 consol…...

编程日记 2025/6/29 22:14:55

SSH服务

一、准备 #请说明以下服务对应的端口号或者端口对应的服务 ssh 22 telnet 23 http 80 https 443 ftp 20 21 RDP 3389 mysql 3306 redis 6379 zabbix 10050 10051 elasticsear…...

编程日记 2025/6/29 23:12:04

GitHub上免费学习工具的精选汇总

以下是GitHub上免费学习工具的精选汇总，涵盖编程语言、开发框架、数据科学、面试准备等多个方向，结合工具的功能特点、社区活跃度及适用场景进行分类推荐： 一、编程语言与开发框架 Web Developer Roadmap 简介：为开发者提供全栈学…...

编程日记 2025/6/29 22:51:46

2025.4.1总结

今天看了一部网上很火的记录片《God，my brother》，中文名为《上帝不如我兄弟》，简述的是一个自媒体博主杜克遇到孟加拉一哥(车夫），最终一哥在杜克的帮助下，成功实现阶级跨越，而杜克也因此成为百…...

编程日记 2025/6/29 23:15:04

MySQL日志管理

目录 查询日志 慢查询日志 错误日志 二进制日志 其他功能 查询日志 查询日志用来记录所有查询语句的信息，由于开启此日志会占用大量内存，所以一般不会开启 查看查询日志是否开启 开启查询日志 慢查询日志 用于性能的调优，查看执行速度超…...

编程日记 2025/6/29 23:02:34

vscode中的【粘滞滚动】的基本概念和作用，关闭了以后如何开启

1、粘滞滚动的基本概念和作用 ‌VSCode中的“粘滞”功能主要是指编辑器在滚动时的一种特殊效果，使得编辑器在滚动到某个位置时会“粘”在那里，而不是平滑滚动到底部或顶部。‌ 粘滞滚动的基本概念和作用 粘滞滚动功能可以让用户在滚动时更直观地看到当前…...

编程日记 2025/6/29 2:11:21

我用Axure画了一个富文本编辑器，还带交互

最近尝试用Axure RP复刻了一个富文本编辑器，不仅完整还原了工具栏的各类功能，还通过交互设计实现了接近真实编辑器操作体验。整个设计过程聚焦功能还原与交互流畅性，最终成果令人惊喜。 编辑器采用经典的三区布局：顶部工具栏集成了…...

编程日记 2025/6/29 16:35:20

Mysql之Redo log（Red log of MySQL）

Mysql之Redo log 数据库事务的4个特性之一的持久性是数据库保证数据一致性的关键，mysql为了确保事务在系统崩溃后也能恢复，引入了redo log 重做日志这一机制。 什么是redo log 持久性指的是一旦事务提交数据就要永久的保存到数据库中，不能…...

编程日记 2025/6/29 23:22:04

Spring Cloud ReactorServiceInstanceLoadBalancer 自定义负载均衡

自定义负载均衡类 import org.apache.commons.logging.Log; import org.apache.commons.logging.LogFactory; import org.springframework.beans.factory.ObjectProvider; import org.springframework.cloud.client.ServiceInstance; import org.springframework.cloud.client…...

编程日记 2025/6/29 22:25:01

汽车诊断开发入门以及OBD检测

一、OBD 概述 定义：OBD 即 On - Board Diagnostics，车载自动诊断系统。它能实时监测车辆各项系统和部件状态，以此帮助诊断故障并预警。设计初衷与发展：最初设计目的是控制汽车尾气排放，确保符合环境标准。随着技术进步…...

编程日记 2025/6/28 6:27:16

高速PCB设计过孔不添乱，乐趣少一半

高速先生成员--姜杰 高速先生最近写了不少介绍高速信号仿真的文章（文章链接汇总，看这篇就够了《聊聊100G信号的仿真》）。雷豹逐一研读后感觉获益匪浅，甚至一度觉得自己强的可怕，不过，在得知即将负责一个11…...

编程日记 2025/6/29 23:23:30

人工智能在医疗领域的前沿应用与挑战

在当今数字化时代，人工智能（AI）技术正以前所未有的速度改变着我们的生活，其中医疗领域无疑是受益最为显著的行业之一。从疾病诊断、治疗方案制定到患者护理，AI的应用不仅提高了医疗服务的效率和质量，还为医…...

编程日记 2025/6/29 22:44:57

怎么实现实时无延迟的体育电竞动画直播

要实现真正的实时无延迟动画直播，需要考虑以下几个关键方面： 一、技术方案选择 1.WebRTC技术 点对点(P2P)传输协议，延迟可低至100-500ms 适用于互动性强的应用场景 开源且被主流浏览器支持 2.低延迟HLS/CMAF 可将延迟控制在1-3秒 兼容…...

编程日记 2025/6/29 22:58:54

VLAN、QinQ、VXLAN的区别

1、技术本质与封装方式 技术OSI层级封装原理标识位长度拓展性VLAN数据链路层L2在以太网帧头插入802.1Q Tag（单层VLAN标签）12位（4094个）有限，仅支持单一网络域内隔离QinQ数据链路层L2在原始VLAN标签外再封装一层802.1Q…...

编程日记 2025/6/28 1:21:42

使用大语言模型进行Python图表可视化

Python使用matplotlib进行可视化一直有2个问题，一是代码繁琐，二是默认模板比较丑。因此发展出seaborn等在matplotlib上二次开发，以更少的代码进行画图的和美化的库，但是这也带来了定制化不足的问题。在大模型时代，这个…...

编程日记 2025/6/28 1:21:07

Mac电脑(M芯片)安装ubuntu22.04

一、下载VMware虚拟机 VMware官网下载VMware Fusion 二、下载ubuntu镜像 M系列的Mac电脑要下载arm架构的镜像 方法一：官网下载 方法二：清华源下载 清华源镜像 点击获取下载链接 选择Ubuntu，下载22.04.5(arm64,Server) 三、创建虚拟机 …...

编程日记 2025/6/28 1:21:46

【linux】管理磁盘——RAID10（含备份）与逻辑卷管理

RAID概念 当今CPU性能每年可提升30%-50%但硬盘仅提升7%硬盘在服务器中需要持续、频繁、大量的I/O操作，故障机率较大，则需要对硬盘进行技术改造，提 升读写性能、可靠性1988年，加利福尼亚大学伯克利分校首次提出并定义了RAID技术概…...

编程日记 2025/6/28 1:22:28

Day3 蓝桥杯省赛冲刺精炼刷题 —— 排序算法与贪心思维

一、0实现插入排序 - 蓝桥云课 算法代码&#xff1a; #include <stdio.h>const int N 10000; // 定义数组的最大大小int arr[N 10], temp[N 10]; // arr为待排序的数组&#xff0c;temp为辅助数组// 合并操作&#xff1a;将两个已经排好序的子数组合并为一个有序数…...

编程日记 2025/6/28 5:49:08

查看iphone手机的使用记录-克魔实战

如何查看 iOS 设备近期的详细使用数据 在日常使用手机时&#xff0c;了解设备的运行状态和各项硬件的使用情况可以帮助分析耗电情况、优化应用使用方式。iOS 设备提供了一些数据记录&#xff0c;能够显示应用的启动和关闭时间、后台运行情况&#xff0c;以及应用在使用过程中调…...

编程日记 2025/6/28 5:21:05

Tcp——客户端服务器

Tcp——客户端服务器 目录 一、基本概念 二、代码 2.1 ser服务器 2.2 cil客户端 一、基本概念 TCP&#xff08;传输控制协议&#xff09;是一种面向连接的、可靠的、基于字节流的传输层通信协议。在TCP/IP模型中&#xff0c;TCP位于IP层之上&#xff0c;应用层之下&#x…...

编程日记 2025/6/28 1:21:58

《HarmonyOS Next开发进阶：打造功能完备的Todo应用华章》

章节 6&#xff1a;日期选择器与日期处理 目标 学习如何使用DatePicker组件。理解日期格式化和日期计算。 内容 日期选择器基础 使用DatePicker组件。处理日期选择事件。 日期格式化 格式化日期为友好的文本。 日期计算 判断日期是否过期或即将到期。 代码示例 Entry Com…...

编程日记 2025/6/29 13:01:51

化学方程式配平 第33次CCF-CSP计算机软件能力认证

很经典的大模拟题目 但是还不算难 大模拟题最需要注意的就是细节 写代码一定要考虑全面 并且要细心多debug 多打断点STL库的熟练使用 istringstream真的处理字符串非常好用 注意解耦合思想 这样改代码debug更加清晰 https://www.acwing.com/problem/content/5724/ #includ…...

编程日记 2025/6/28 1:21:01

数据结构【链表】

链表 1.单链表1.1概念与结构1.1.1结点1.1.2链表的性质1.1.3链表的打印 1.2实现单链表1.3链表的分类 2.双向链表2.1概念与结构2.2实现双链表 3.顺序表与链表的分析 1.单链表 1.1概念与结构 概念&#xff1a;链表是⼀种物理存储结构上非连续、非顺序的存储结构&#xff0c;数据…...

编程日记 2025/6/28 1:21:00

AIP-210 Unicode

编号210原文链接AIP-210: Unicode状态批准创建日期2018-06-28更新日期2018-06-28 API在处理&#xff08;解释、限制长度、计费&#xff09;字符串值和字符串编码时&#xff0c;应当保持一致&#xff0c;范围从理解上的歧义&#xff08;如域“限制为1024个字符”&#xff09;到…...

编程日记 2025/6/29 18:10:33

WiFi（无线局域网）技术的多种工作模式

WiFi&#xff08;无线局域网&#xff09;技术支持多种工作模式&#xff0c;以满足不同的网络需求和应用场景。以下是主要的WiFi工作模式及其详细说明&#xff1a; 1. 基础设施模式&#xff08;Infrastructure Mode&#xff09; [无线接入点 (AP)]/ | \ [客户端…...

编程日记 2025/6/28 1:21:51

游戏引擎学习第198天

回顾并为今天的内容设定 今天我们有一些代码需要处理。昨天我们进行了一些调试界面的整合工作&#xff0c;之前我们做了一些临时的、粗糙的操作&#xff0c;将一些东西读进来并放到调试界面中。今天&#xff0c;我们并不打算进行大规模的工作&#xff0c;更多的是对之前的代码…...

编程日记 2025/6/28 1:21:45

git命令简陋版本

git push git pull 临时仓库暂存区 ##############创建提交################ git init #创建git地址 git config --global user.name "***YQ1007" git config --global user.email "***gmail.com" git remote…...

编程日记 2025/6/28 5:35:59

MySQL 进阶 面经级

会用数据库&#xff0c;找大厂工作是远远不够的。 本人2025美团暑期AI面试好几个MySQL场景问题不会答&#xff0c;已脏面评。遂在此整理学习&#xff01; 文章目录 美团AI面1.数据库分片sharding的概念&#xff0c;它有什么优势和挑战?优势Sharding 挑战 2. 分库分表的常见策…...

编程日记 2025/6/28 1:22:14

JavaScript数组Array的使用：添加、删除、排序、遍历、互转

1、数组的概述 数组是存储于一个连续空间且具有相同数据类型的元素集合。可以把数组看作一张单行表格，该表格的每一个单元格都可以存储一个数据，而且各单元格中存储的数据类型可以不同。这些单元格被称为数组元素，每个数组元素都有一个索引号，通过索引号可以方便地引用数组…...

编程日记 2025/6/28 6:51:54

Vue Transition组件类名＋TailwindCSS

#本文教学结合TailwindCSS实现一个Transition动画的例子# 举例代码&#xff1a; <transition enter-active-class"transition-all duration-300 ease-out"enter-from-class"opacity-0 translate-y-[-10px]"enter-to-class"opacity-100 translate-…...

编程日记 2025/6/28 1:21:35

蓝桥杯备赛：动态规划入门

写题的时候我发现&#xff1a;除了输入输出、循环、条件等基本语句一类的题目之外&#xff0c;我就什么都不会了&#xff0c;题目根本写不下去。 需要学&#xff1a;动态规划、哈希表、二分法、贪心算法等基本算法 现在什么都不会&#xff0c;对这些东西也是一点都不会懂&…...

编程日记 2025/6/28 1:21:32

【VSCode SSH 连接远程服务器】：身份验证时，出现 key: invalid format 的问题

从其它电脑上把私钥文件复制后&#xff0c;出现格式错误 很有可能是复制的时候引入了乱码 很有可能是复制的时候引入了乱码 因此直接从其它电脑上把私钥文件复制到新设备上即可&#xff01;&#xff08;不直接复制私钥的内容&#xff09; 亲测有效。...

编程日记 2025/6/28 2:59:09

git和VScode

游戏存档保存的是游戏的进度 git保存的是代码的进度 Vscode和git 要正常的使用git首先要设置姓名和邮箱 要配合gitee&#xff08;也可以是其他平台&#xff0c;以gitee举例&#xff09;使用&#xff0c;首先创造一个gitee账号&#xff0c;复制邮箱和用户名 在VScode中找到…...

编程日记 2025/6/28 1:22:01

c语言数据结构——八大排序算法实现

文章目录 八大排序算法排序算法种类选择排序类堆排序算法思路时间复杂度和空间复杂度 选择排序算法思路算法优化时间复杂度和空间复杂度 插入排序类插入排序算法思路时间复杂度和空间复杂度 希尔排序算法思路时间复杂度和空间复杂度 非比较排序类计数排序时间复杂度和空间复杂度…...

编程日记 2025/6/29 2:16:13

Python入门（5）：异常

目录 1 异常处理基础概念 1.1 什么是异常&#xff1f; 1.2 异常与错误的区别 2 异常处理基础 2.1 常见内置异常类型 2.2 try-except 基本结构 2.3 捕获多个异常 2.4 抛出异常 2.4.1 使用raise语句 2.4.2 自定义异常类 3 高级异常处理技巧 3.1 不要过度捕…...

编程日记 2025/6/29 18:10:37

OpenCv（五）——边缘检测

目录 边缘检测 一、sobel算子边缘检测 &#xff08;1&#xff09;原理 1、X轴方向的边缘检测 2、Y轴方向的边缘检测 &#xff08;2&#xff09;sobel算子参数 &#xff08;3&#xff09;X轴方向边缘检测代码演示 1、显示圆的图像 2、x方向上的边缘检测&#xf…...

编程日记 2025/6/28 6:22:54

论文笔记：Instruction-Tuning Llama-3-8B Excels in City-Scale MobilityPrediction

2024 Sigspatial Hummob Workshop 第2/3名 提出了 Llama-3-8B-Mob——一个基于 Llama-3-8B的指令微调版本&#xff0c;专为长期、多城市人类移动预测而设计。 1 问题定义 2 方法 将轨迹预测问题重构为一个带有指令的问答任务 通过 GPT-3.5 和 4 进行实验&#xff0c;发现虽然…...

编程日记 2025/6/28 2:57:30

基础框架系列分享：一个通用的Excel报表生成管理框架

由于我们系统经常要生成大量的Excel报表&#xff08;Word&#xff0c;PDF报表也有&#xff0c;另行分享&#xff09;&#xff0c;最初始他们的方案是&#xff0c;设计一个表&#xff0c;和Excel完全对应&#xff0c;然后读表&#xff0c;把数据填进去&#xff0c;这显然是非常不…...

编程日记 2025/6/28 6:53:43

Linux安装Ubuntu24.04系统 并安装配置Nvidia 4090 显卡驱动

目录标题 方式一、离线安装一、检查确认系统的版本首先在终端输入下载注意：注意， 后面带notebook的是笔记本的驱动，不要下载错了点击view点击下载二、安装我选择的是 NVIDIA Proprietary.安装完成之后，再次检查补充步骤三：禁用默认nouveau显卡驱动，后重启系统补充步骤四：…...

编程日记 2025/6/27 7:11:36