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

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

news 来源：原创 2025/7/7 2:00:16

二叉树遍历

->返回c/c++蓝桥杯经典编程题100道-目录

二叉树遍历

一、题型解释

二、例题问题描述

三、C语言实现

解法1：递归前序遍历（难度★）

解法2：迭代中序遍历（难度★★）

解法3：层次遍历（BFS，难度★★）

四、C++实现

解法1：递归后序遍历（难度★）

解法2：迭代前序遍历（难度★★）

解法3：锯齿形层次遍历（难度★★★）

五、总结对比表

六、特殊方法与内置函数补充

1. C++ STL容器

2. Morris遍历算法（C语言示例）

一、题型解释

二叉树遍历是按照特定顺序访问树中所有节点的操作。常见题型：

基础遍历：前序、中序、后序遍历（递归或迭代实现）。
层次遍历（BFS）：按层从上到下访问节点。
变种遍历：
- 锯齿形层次遍历（Zigzag遍历）。
- 垂序遍历（按列访问节点）。
Morris遍历：使用线索二叉树实现O(1)空间复杂度的遍历。

二、例题问题描述

例题1：输入二叉树：

    1  / \  2   3  / \  
4   5

前序遍历输出 1 2 4 5 3，中序遍历输出 4 2 5 1 3，后序遍历输出 4 5 2 3 1。

例题2：输入同上二叉树，层次遍历输出 1 2 3 4 5。
例题3：锯齿形层次遍历输出 1 3 2 4 5（第二层反向）。

三、C语言实现

解法1：递归前序遍历（难度★）

通俗解释：

像“根→左→右”的顺序探访每个房间，先访问根节点，再递归访问左右子树。

#include <stdio.h>
#include <stdlib.h>typedef struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;
} TreeNode;void preorderTraversal(TreeNode *root) {if (root == NULL) return;printf("%d ", root->val);  // 先访问根节点preorderTraversal(root->left);  // 递归左子树preorderTraversal(root->right); // 递归右子树
}int main() {// 构建例题1的二叉树TreeNode n4 = {4, NULL, NULL};TreeNode n5 = {5, NULL, NULL};TreeNode n2 = {2, &n4, &n5};TreeNode n3 = {3, NULL, NULL};TreeNode n1 = {1, &n2, &n3};printf("前序遍历：");preorderTraversal(&n1); // 输出 1 2 4 5 3return 0;
}

代码逻辑：

递归终止条件：当前节点为NULL时返回。
访问顺序：根节点→左子树→右子树。
时间复杂度：O(n)，每个节点访问一次。

解法2：迭代中序遍历（难度★★）

通俗解释：

用栈模拟递归过程，像“先深入左子树到底，再回溯访问根节点，最后处理右子树”。

#include <stdbool.h>
#define MAX_SIZE 100typedef struct Stack {TreeNode* data[MAX_SIZE];int top;
} Stack;void push(Stack *s, TreeNode *node) {s->data[++s->top] = node;
}TreeNode* pop(Stack *s) {return s->data[s->top--];
}bool isEmpty(Stack *s) {return s->top == -1;
}void inorderTraversal(TreeNode *root) {Stack s = { .top = -1 };TreeNode *curr = root;while (curr != NULL || !isEmpty(&s)) {while (curr != NULL) { // 深入左子树push(&s, curr);curr = curr->left;}curr = pop(&s);        // 回溯到父节点printf("%d ", curr->val);curr = curr->right;    // 处理右子树}
}int main() {printf("\n中序遍历：");inorderTraversal(&n1); // 输出 4 2 5 1 3return 0;
}

代码逻辑：

栈辅助：用栈保存未处理的节点。
左链入栈：不断将左子节点压栈，直到最左端。
回溯访问：弹出栈顶节点访问，转向右子树。

解法3：层次遍历（BFS，难度★★）

通俗解释：

像逐层扫描，用队列记录每层节点，先访问上层再下层。

#include <stdbool.h>
#define MAX_SIZE 100typedef struct Queue {TreeNode* data[MAX_SIZE];int front, rear;
} Queue;void enqueue(Queue *q, TreeNode *node) {q->data[q->rear++] = node;
}TreeNode* dequeue(Queue *q) {return q->data[q->front++];
}bool isEmpty(Queue *q) {return q->front == q->rear;
}void levelOrderTraversal(TreeNode *root) {if (root == NULL) return;Queue q = { .front = 0, .rear = 0 };enqueue(&q, root);while (!isEmpty(&q)) {TreeNode *node = dequeue(&q);printf("%d ", node->val);if (node->left) enqueue(&q, node->left);if (node->right) enqueue(&q, node->right);}
}int main() {printf("\n层次遍历：");levelOrderTraversal(&n1); // 输出 1 2 3 4 5return 0;
}

代码逻辑：

队列初始化：根节点入队。
循环处理：出队节点并访问，将其子节点入队。
逐层遍历：队列先进先出特性保证按层访问。

四、C++实现

解法1：递归后序遍历（难度★）

通俗解释：

按“左→右→根”顺序访问，先处理左右子树，最后访问根节点。

cpp

#include <iostream>
using namespace std;struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};void postorderTraversal(TreeNode *root) {if (!root) return;postorderTraversal(root->left);  // 先左子树postorderTraversal(root->right); // 再右子树cout << root->val << " ";        // 最后根节点
}int main() {TreeNode *root = new TreeNode(1);root->left = new TreeNode(2);root->right = new TreeNode(3);root->left->left = new TreeNode(4);root->left->right = new TreeNode(5);cout << "后序遍历：";postorderTraversal(root); // 输出 4 5 2 3 1return 0;
}

代码逻辑：

与C语言递归类似，但使用C++的类和指针语法。

解法2：迭代前序遍历（难度★★）

通俗解释：

用栈模拟递归，显式控制访问顺序（根→左→右）。

cpp

#include <stack>
void preorderIterative(TreeNode *root) {if (!root) return;stack<TreeNode*> s;s.push(root);while (!s.empty()) {TreeNode *node = s.top();s.pop();cout << node->val << " ";if (node->right) s.push(node->right); // 右子先入栈（后处理）if (node->left) s.push(node->left);   // 左子后入栈（先处理）}
}int main() {cout << "\n迭代前序遍历：";preorderIterative(root); // 输出 1 2 4 5 3return 0;
}

代码逻辑：

根节点入栈：栈顶为当前访问的根节点。
右子先入栈：利用栈的LIFO特性，确保左子先被处理。

解法3：锯齿形层次遍历（难度★★★）

通俗解释：

层次遍历的变种，偶数层反向输出（用双端队列控制方向）。

cpp

#include <queue>
#include <vector>
void zigzagLevelOrder(TreeNode *root) {if (!root) return;queue<TreeNode*> q;q.push(root);bool leftToRight = true;while (!q.empty()) {int size = q.size();vector<int> level(size);for (int i = 0; i < size; i++) {TreeNode *node = q.front();q.pop();int index = leftToRight ? i : size - 1 - i;level[index] = node->val;if (node->left) q.push(node->left);if (node->right) q.push(node->right);}leftToRight = !leftToRight;for (int num : level) cout << num << " ";}
}int main() {cout << "\n锯齿形遍历：";zigzagLevelOrder(root); // 输出 1 3 2 4 5return 0;
}

代码逻辑：

队列记录当前层：每次处理一层节点。
方向控制：根据层数奇偶性决定填充顺序。

五、总结对比表

方法	时间复杂度	空间复杂度	优点	缺点
递归遍历	O(n)	O(n)	代码简洁	栈溢出风险
迭代遍历	O(n)	O(n)	无栈溢出风险	需手动管理栈/队列
层次遍历（BFS）	O(n)	O(n)	直观，适合按层处理	空间占用较大
Morris遍历	O(n)	O(1)	无需额外空间	修改树结构，逻辑复杂

六、特殊方法与内置函数补充

1. C++ STL容器

stack<TreeNode*>：用于迭代遍历，支持 push(), pop(), top()。
queue<TreeNode*>：用于层次遍历，支持 push(), front(), pop()。

2. Morris遍历算法（C语言示例）

通俗解释：

通过修改树的指针，将空间复杂度降为O(1)。

void morrisInorder(TreeNode *root) {TreeNode *curr = root, *pre;while (curr != NULL) {if (curr->left == NULL) { // 无左子树，直接访问printf("%d ", curr->val);curr = curr->right;} else {pre = curr->left;while (pre->right != NULL && pre->right != curr) {pre = pre->right; // 找到左子树的最右节点}if (pre->right == NULL) { // 建立线索pre->right = curr;curr = curr->left;} else { // 删除线索并访问pre->right = NULL;printf("%d ", curr->val);curr = curr->right;}}}
}

代码逻辑：

线索化：将当前节点的前驱节点的右指针指向自己，实现回溯。
遍历与恢复：访问后删除线索，恢复树结构。

c/c++蓝桥杯经典编程题100道-目录-CSDN博客

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历 ->返回c/c蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★） 解法2：迭代中序遍历（难度★★） 解法3&#xff1a…...

编程日记 2025/7/7 2:00:16

mysql系统库介绍,数据字典(介绍,存储方式,常见表,访问权限),系统表(介绍,不同功能的表)

目录 mysql系统库介绍数据字典介绍不同版本下的存储方式常见的数据字典表访问权限系统表介绍权限授予系统表对象信息系统表服务器端帮助系统表时区系统表 mysql系统库介绍 MySQL 默认创建的特殊数据库，主要用于存储服务器运行时所需的信…...

编程日记 2025/7/6 17:14:09

如何在macOS上安装Ollama

安装Ollama 安装Ollama的步骤相对简单，以下是基本的安装指南： 访问官方网站：打开浏览器，访问Ollama的官方网站。下载安装包：根据你的操作系统，选择相应的安装包进行下载。运行安装程序：下载完…...

编程日记 2025/7/1 0:15:11

【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter6-集合引用类型

六、集合引用类型 Object 是 ECMAScript 中最常用的类型之一。虽然 Object 的实例没有多少功能，但很适合存储和在应用程序间交换数据。显式地创建 Object 的实例有两种方式。第一种是使用 new 操作符和 Object 构造函数。另一种方式是使用对象字面量（ob…...

编程日记 2025/7/1 1:41:12

Spring Boot Actuator使用

说明：本文介绍Spring Boot Actuator的使用，关于Spring Boot Actuator介绍，下面这篇博客写得很好，珠玉在前，我就不多介绍了。 Spring Boot Actuator 简单使用项目里引入下面这个依赖 <!--Spring Boot Actuator依…...

编程日记 2025/7/7 1:58:36

SwanLab x verl：可视化LLM强化学习后训练教程

文章目录介绍Verl和SwanLab1. 环境安装2. 使用方法3. 查看训练日志介绍Verl和SwanLab verl 是一个灵活、高效且可用于生产环境的强化学习（RL）训练框架，专为大型语言模型（LLMs）的后训练设计。它由字节跳动火山引擎团…...

编程日记 2025/7/7 1:26:17

安装安装前检查配置： 挂载50g盘： vgcreate oravg /dev/sdb lvcreate -L 49.8G -n oralv oravg lvscan mkfs.xfs /dev/oravg/oralv 查看uuid blkid 复制分区表 cp /etc/fstab /etc/fstab.bakvi /etc/fstab内容为: /dev/oravg/oralv /u01 xfs defau…...

编程日记 2025/6/28 4:30:58

半导体制造工艺讲解

目录一、半导体制造工艺的概述二、单晶硅片的制造 1.单晶硅的制造 2.晶棒的切割、研磨 3.晶棒的切片、倒角和打磨 4.晶圆的检测和清洗三、晶圆制造 1.氧化与涂胶 2.光刻与显影 3.刻蚀与脱胶 4.掺杂与退火 5.薄膜沉积、金属化和晶圆减薄 6.MOSFET在晶圆表面的形…...

编程日记 2025/7/4 19:57:51

VMware下Linux和macOS安装VSCode一些总结

本文介绍VMware下Linux和macOS安装VSCode的一些内容，包括VSCode编译器显示中文以及安装.NET环境和Python环境。 VSCode下载地址：Download Visual Studio Code - Mac, Linux, Windows 一.Linux系统下 1.安装中文包按 Ctrl Shift P 打开命令面板。输…...

编程日记 2025/7/7 1:48:29

STC51 单片机中，定时器 / 计数器相关的寄存器

在 STC51 单片机中，定时器 / 计数器相关的寄存器主要有定时器控制寄存器（TCON）、定时器工作方式寄存器（TMOD）以及定时器初值寄存器（TH0、TL0、TH1、TL1），下面详细解释这些寄存器各位…...

编程日记 2025/7/3 18:00:46

DeepSeek与人工智能的结合：探索搜索技术的未来

云边有个稻草人-CSDN博客目录引言一、DeepSeek的技术背景 1.1 传统搜索引擎的局限性 1.2 深度学习在搜索中的优势二、DeepSeek与人工智能的结合 2.1 自然语言处理（NLP） 示例代码：基于BERT的语义搜索 2.2 多模态搜索示例代码&…...

编程日记 2025/7/5 22:43:59

OpenCV：图像修复

目录简述 1. 原理说明 1.1 Navier-Stokes方法（INPAINT_NS） 1.2 快速行进方法（INPAINT_TELEA） 2. 实现步骤 2.1 输入图像和掩膜（Mask） 2.2 调用cv2.inpaint()函数 2.3 完整代码示例 2.4 运行结果 …...

编程日记 2025/7/6 10:03:45

解决基于FastAPI Swagger UI的文档打不开的问题

基于FastAPI Swagger UI的文档链接/docs和/redoc在没有外网的状态下无法打开，原因是Swagger依赖的JS和CSS来自CDN。 https://cdn.jsdelivr.net/npm/swagger-ui-dist5/swagger-ui-bundle.js https://cdn.jsdelivr.net/npm/swagger-ui-dist5/swagger-ui.css https://…...

编程日记 2025/7/4 13:15:34

前端开发知识梳理 - HTMLCSS

1. 盒模型由内容区（content）、内边距（padding）、边框（border）和外边距（margin）组成。 （1）标准盒模型（box-sizing默认值, content-box&#xff…...

编程日记 2025/7/1 22:02:58

Win10环境使用ChatBox集成Deep Seek解锁更多玩法

Win10环境使用ChatBox集成Deep Seek解锁更多玩法前言之前部署了14b的Deep Seek小模型，已经验证了命令行及接口方式的可行性。但是纯命令行或者PostMan方式调用接口显然不是那么友好： https://lizhiyong.blog.csdn.net/article/details/145505686 纯…...

编程日记 2025/7/6 12:39:24

LM Studio 部署本地大语言模型

一、下载安装 1.搜索：lm studio LM Studio - Discover, download, and run local LLMs 2.下载 3.安装 4.更改成中文二、下载模型(软件内下载) 1.选择使用代理，否则无法下载 2.更改模型下载目录默认下载位置 C:\Users\用户名\.lmstudio\models 3.搜…...

编程日记 2025/7/6 22:28:18

Qt：QWidget核心属性

目录 QWidget核心属性 enab geometry WindowFrame的影响 windowTitle windowIcon qrc文件管理资源 windowOpacity cursor font toolTip focusPolicy styleSheet QWidget核心属性在Qt中使用QWidget类表示"控件"，如按钮、视图、输入框、滚动…...

编程日记 2025/7/4 18:27:31

unity学习29：摄像机camera相关skybox 和 Render Texture测试效果

目录 1 摄像机 1.1 每个Scene里都自带一个摄像机 camera 1.2 可以创建多个camera 1.3 下面先看backgroundtype: 2 backgroundtype: 天空盒 skybox 2.1 清除标志,清除：天空盒自选天空盒 2.2 window /Asset Store 2.3 导入skybox 3 backgroundtype: 纯色…...

编程日记 2025/7/5 12:44:13

吴恩达深度学习——卷积神经网络的特殊应用

内容来自https://www.bilibili.com/video/BV1FT4y1E74V，仅为本人学习使用。文章目录人脸识别相关定义Similarity函数使用Siamese网络实现函数d使用Triplet损失学习参数神经风格迁移深度卷积网络可视化神经风格迁移的代价函数内容损失函数风格损失函数人脸识别 …...

编程日记 2025/7/2 10:41:14

go语言文件和目录

打开和关闭文件 os.Open()函数能够打开一个文件，返回一个*File 和一个 err。操作完成文件对象以后一定要记得关闭文件。 package mainimport ("fmt""os" )func main() {// 只读方式打开当前目录下的 main.go 文件file, err : os.Open(".…...

编程日记 2025/7/6 20:20:18

c++ 面试题

C 面试题通常涵盖基础知识、面向对象编程、内存管理、模板、STL（标准模板库）等方面。以下是一些常见的 C 面试题及其简要解答，供你参考： 1. C 基础知识 1.1 C 和 C 的区别是什么？ C 是 C 的超集，支持面向…...

编程日记 2025/7/2 21:33:59

JAVA安全—FastJson反序列化利用链跟踪autoType绕过

前言 FastJson这个漏洞我们之前讲过了，今天主要是对它的链条进行分析一下，明白链条的构造原理。 Java安全—log4j日志&FastJson序列化&JNDI注入_log4j漏洞-CSDN博客漏洞版本 1.2.24及以下没有对序列化的类做校验,导致漏洞产生 1.2.25-1.2.41增加了黑名单限制，…...

编程日记 2025/7/4 5:19:08

Java Stream API：高效数据处理的利器引言

Java Stream API：高效数据处理的利器引言在 Java 编程中，数据处理是一项极为常见且关键的任务。传统的 for 循环在处理数据集合时，往往会导致代码变得冗长、复杂，这不仅增加了代码的编写难度，还降低了代码的可读性和…...

编程日记 2025/7/1 8:25:13

kubeadm构建k8s源码阅读环境

目标前面看了minikube的源码了解到其本质是调用了kubeadm来启动k8s集群，并没有达到最初看代码的目的。所以继续看看kubeadm的代码，看看能否用来方便地构建源码调试环境。 k8s源码编译 kubeadm源码在k8s源码库中，所以要先克隆k8s源码。之…...

编程日记 2025/7/5 5:34:27

Java架构设计亿级流量场景下的本地缓存方案选型

在当今的互联网时代，亿级流量的应用场景已经司空见惯。无论是大型电商平台的促销活动，还是热门社交应用的日常运营，都可能面临每秒数万甚至数十万的请求流量。在这样的高并发、高流量场景下，系统的性能和稳定性面临着巨大的挑战。…...

编程日记 2025/7/6 7:47:36

ChatGPT怎么回事？

纯属发现，调侃一下~ 这段时间deepseek不是特别火吗，尤其是它的推理功能，突发奇想，想用deepseek回答一些问题，回答一个问题之后就回复服务器繁忙（估计还在被攻击吧~_~） 然后就转向了GPT&#xf…...

编程日记 2025/7/4 11:28:33

离线安装Appium Server

1、问题概述？安装Appium通常有两种方式：第一种：下载exe安装包，这种是Appium Server GUI安装方式，缺点是通过命令启动不方便。第二种：通过cmd安装appium server,可以通过命令方式启动，比较方便。问题：在没有外网的情况下，无法通过命令在cmd中安装appium server…...

编程日记 2025/7/6 19:22:18

Jetpack ViewModel

private val deviceViewModel: IDeviceViewModel by viewModels<DeviceViewModel>() 这句代码是 Jetpack ViewModel 在 Fragment 或 Activity 中的标准用法，它的作用是创建并获取 ViewModel 实例，同时确保 ViewModel 的生命周期与 UI 组件保持一…...

编程日记 2025/7/1 20:33:28

2025年2月9日（数据分析，在最高点和最低点添加注释，添加水印）

要在最高点和最低点添加文本注释，可以使用 plt.annotate() 函数。这个函数允许你在图表中的特定位置添加文本注释，并且可以指定箭头指向特定的数据点。以下是修改后的代码，添加了在最高点和最低点的文本注释： from matplotlib import pyplot as plt from matplotlib imp…...

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

如何导入第三方sdk | 引入第三方jar 包

0. 背景1. 上传私有仓库2. 使用本地文件系统 0. 背景对接一些第三方功能，会拿到第三方的sdk，也就是jar包，如何导入呢 1. 上传私有仓库最好的方式就是将第三方jar包，上传到私有的仓库，这样直接正常在pom引用即可如果只…...

编程日记 2025/7/6 14:55:01

掌握内容中台与人工智能技术的新闻和应用场景分析

内容概要在当今数字化快速发展的时代，内容中台与人工智能技术的结合为各行各业带来了新的机遇。这一切都源自于对内容生产和管理能力的需求不断提升，尤其在新闻行业中更是如此。内容中台作为一种集中管理内容资源的平台，能够有效整合与调配…...

编程日记 2025/7/6 20:18:17

c#-枚举

//可空类型：int? num 等价 Nullable<int> num Nullable<int> a null; a 99; Console.WriteLine(a);//合并运算符?? ： a有值的话，赋值给b int b a ?? 1; Console.WriteLine(b); 枚举成员不能相同，但枚举的值可…...

编程日记 2025/7/3 0:29:15

青少年编程与数学 02-008 Pyhon语言编程基础 22课题、类的定义和使用

青少年编程与数学 02-008 Pyhon语言编程基础 22课题、类的定义和使用一、类类的定义和使用示例二、定义1. 类定义语法2. 属性和方法3. 构造器和初始化4. 实例化5. 类变量和实例变量6. 类方法和静态方法7. 继承8. 多态总结三、使用1. 创建类的实例2. 访问属性3. 调用方法4. 修…...

编程日记 2025/7/6 22:30:57

【通俗易懂说模型】反向传播（附多元回归与Softmax函数）

🌈 个人主页：十二月的猫-CSDN博客 🔥 系列专栏： 🏀深度学习_十二月的猫的博客-CSDN博客 💪🏻 十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录 1. 前言 2. …...

编程日记 2025/7/6 8:14:34

【人工智能】Python中的深度学习优化器：从SGD到Adam

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界在深度学习模型的训练过程中，优化器起着至关重要的作用，它决定了模型的收敛速度以及最终的性能。本文将介绍深度学习中常用的优化器，从传…...

编程日记 2025/7/3 12:15:43

仅128个token达到ImageNet生成SOTA性能！MAETok:有效的扩散模型的关键是什么？(卡内基梅隆港大等)

论文链接：https://arxiv.org/pdf/2502.03444 项目链接：https://github.com/Hhhhhhao/continuous_tokenizer 亮点直击理论与实验分析：通过实验和理论分析建立了潜空间结构与扩散模型性能之间的联系。揭示了具有更少高斯混合模型（G…...

编程日记 2025/7/5 5:56:03

Listener监听器和Filter过滤器

一.监听器 1.是javaweb的三大组件之一,分别是Servlet程序,Listener监听器,Filter过滤器 2.Listener是JvaEE的规范,就是接口,监听器的作用就是监听某种变化(一般是对象创建/销毁,属性变化),触发对应方法完成相应的任务 3.ServletContextListener:/*当一个类实现了ServletContex…...

编程日记 2025/7/5 1:24:43

我的年度写作计划

目录计算机经典四件数据结构计算机网络体系经典操作系统与计算机架构嵌入式领域笔记其他部分私货部分笔者打算在这里理一下今年的写作计划，如下所示： 计算机经典四件数据结构笔者因为冲刺面试需要，还是要更加扎实的掌握自…...

编程日记 2025/7/4 9:38:51

kafka专栏解读

kafka专栏文章的编写将根据kafka架构进行编写，即先编辑kafka生产者相关的内容，再编写kafka服务端的内容（这部分是核心，内容较多，包含kafka分区管理、日志存储、延时操作、控制器、可靠性等），最后…...

编程日记 2025/7/3 1:28:13

数据库操作与数据管理——Rust 与 SQLite 的集成

第六章：数据库操作与数据管理第一节：Rust 与 SQLite 的集成在本节中，我们将深入探讨如何在 Rust 中使用 SQLite 数据库，涵盖从基本的 CRUD 操作到事务处理、数据模型的构建、性能优化以及安全性考虑等方面。SQLite 是一个轻量…...

编程日记 2025/7/6 19:48:20

Linux文件目录基本操作

目录目录概述相关操作函数相关数据结构体说明目录概述什么是目录？ 在linux操作系统中其实目录也是一种文件，相对于普通文件，它的存储内容不同，它的存储内容主要是当前目录下的文件以及子目录文件信息。目录就像是一颗大树&a…...

编程日记 2025/7/3 7:57:34

TaskBuilder项目实战：创建项目

用TaskBuilder开发应用系统的第一步就是创建项目，项目可以是一个简单的功能模块，也可以是很多功能模块的集合，具体怎么划分看各位的实际需要，我们一般会将相互关联比较紧密的一组功能模块放到一个独立的项目内，以便打包…...

编程日记 2025/7/6 14:31:37

使用DeepSeek的技巧笔记

来源：新年逼自己一把，学会使用DeepSeek R1_哔哩哔哩_bilibili 前言对于DeepSeek而言，我们不再需要那么多的提示词技巧，但还是要有两个注意点：你需要理解大语言模型的工作原理与局限,这能帮助你更好的知道AI可完成任务…...

编程日记 2025/7/4 5:22:52

使用Python实现PDF与SVG相互转换

目录使用工具使用Python将SVG转换为PDF 使用Python将SVG添加到现有PDF中使用Python将PDF转换为SVG 使用Python将PDF的特定页面转换为SVG SVG（可缩放矢量图形）和PDF（便携式文档格式）是两种常见且广泛使用的文件格式。SVG是…...

编程日记 2025/7/2 11:00:38

idea整合deepseek实现AI辅助编程

1.File->Settings 2.安装插件codegpt 3.注册deepseek开发者账号，DeepSeek开放平台 4.按下图指示创建API KEY 5.回到idea配置api信息，File->Settings->Tools->CodeGPT->Providers->Custom OpenAI API key填写deepseek的api key Chat…...

编程日记 2025/7/5 9:27:37

java文件上传粗糙版

粗糙版图片上传 1.导入依赖 <dependency><groupId>io.minio</groupId><artifactId>minio</artifactId><version>8.5.2</version> </dependency> 2.配置minio地址跟对应的桶业务层实现类 import io.minio.MinioClient; /…...

编程日记 2025/7/4 13:31:15

一种基于Leaflet.Legend的图例动态更新方法

目录前言一、场景再现 1、需求描述 2、核心方法介绍 3、存在的问题二、问题解决 1、重复解决办法 2、图例不展示解决办法 3、成果展示三、总结前言在当今数字化时代，地理信息系统（GIS）技术已经广泛应用于各个领域，…...

编程日记 2025/7/6 10:21:43

Vue Dom截图插件，截图转Base64 html2canvas

安装插件 npm install html2canvas --save插件使用 <template><div style"padding: 10px;"><div ref"imageTofile" class"box">发生什么事了</div><button click"toImage" style"margin: 10px;&quo…...

编程日记 2025/7/5 9:21:24

安宝特方案 | AR眼镜：远程医疗的“时空折叠者”，如何为生命争夺每一分钟？

行业痛点：当“千里求医”遇上“资源鸿沟” 20世纪50年代，远程会诊的诞生曾让医疗界为之一振——患者不必跨越山河，专家无需舟车劳顿，一根电话线、一张传真纸便能架起问诊的桥梁。然而，传统远程医疗的局限也日益凸显&a…...

编程日记 2025/7/5 3:44:48

【人工智能】Python中的序列到序列（Seq2Seq）模型：实现机器翻译

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界序列到序列（Seq2Seq）模型是自然语言处理（NLP）中一项核心技术，广泛应用于机器翻译、语音识别、文本摘要等任务。本文深入探讨Seq2Seq模…...

编程日记 2025/7/6 6:54:00

二叉树遍历

一、题型解释

二、例题问题描述

三、C语言实现

解法1：递归前序遍历（难度★）

解法2：迭代中序遍历（难度★★）

解法3：层次遍历（BFS，难度★★）

四、C++实现

解法1：递归后序遍历（难度★）

解法2：迭代前序遍历（难度★★）

解法3：锯齿形层次遍历（难度★★★）

五、总结对比表

六、特殊方法与内置函数补充

1. C++ STL容器

2. Morris遍历算法（C语言示例）

相关文章：