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

【数据结构】二叉树（2）

news 来源：原创 2025/7/27 23:57:33

1. 二叉树的遍历

前序遍历

中序遍历

后序遍历

2. 计算二叉树中的节点个数

3. 计算二叉树中叶子节点个数

4. 计算二叉树的深度

5. 计算二叉树第k层节点个数

6. 二叉树基础练习

7. 二叉树的创建

8. 二叉树的销毁

9. 层序遍历

10. 判断二叉树是否为完全二叉树

1. 二叉树的遍历

二叉树遍历（traversal）是按照一定的次序访问二叉树中的所有节点，并且每个节点仅被访问一次的过程。它是二叉树最基本的运算，是二叉树中所有其他运算实现的基础。

前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。
中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中（间）。
后序遍历(Postorder Traversal)——访问根结点的操作发生在遍历其左右子树之后。

由于被访问的结点必是某子树的根，所以N(Node）、L(Left subtree）和R(Right subtree）又可解释为根、根的左子树和根的右子树。NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。

前序遍历递归图解：

代码实现

前序遍历

//前序遍历
void PrevOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}printf("%d ", root->data);PrevOrder(root->left);PrevOrder(root->right);
}

中序遍历

//中序遍历
void InOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}	InOrder(root->left);printf("%d ", root->data);InOrder(root->right);
}

后序遍历

//后序遍历
void PostOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}PostOrder(root->left);	PostOrder(root->right);printf("%d ", root->data);
}

以中序遍历为例，递归展开图：

代码实现：

#include<stdio.h>
#include<stdlib.h>
typedef int BTDataType;
typedef struct BinaryTreeNode
{BTDataType data;//数据元素struct BinaryTreeNode* left;//指向左孩子struct BinaryTreeNode* right;//指向右孩子
}BTNode;BTNode* BuyNodee(int x)
{BTNode* node = (BTNode*)malloc(sizeof(BTNode));if (node == NULL){perror("malloc fail");return NULL;}node->data = x;node->left = NULL;node->right = NULL;return node;
}//创建二叉树
BTNode* CreateBinaryTree()
{BTNode* node1 = BuyNodee(1);BTNode* node2 = BuyNodee(2);BTNode* node3 = BuyNodee(3);BTNode* node4 = BuyNodee(4);BTNode* node5 = BuyNodee(5);BTNode* node6 = BuyNodee(6);BTNode* node7 = BuyNodee(7);node1->left = node2;node1->right = node4;node2->left = node3;node4->left = node5;node4->right = node6;return node1;
}//前序遍历
void PrevOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}printf("%d ", root->data);PrevOrder(root->left);PrevOrder(root->right);
}//中序遍历
void InOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}	InOrder(root->left);printf("%d ", root->data);InOrder(root->right);
}//后序遍历
void PostOrder(BTNode* root)
{if (root == NULL){printf("空 ");return;}PostOrder(root->left);	PostOrder(root->right);printf("%d ", root->data);
}int main()
{BTNode* root = CreateBinaryTree();//前序遍历PrevOrder(root);printf("\n");//中序遍历InOrder(root);printf("\n");//后序遍历PostOrder(root);printf("\n");return 0;
}

运行结果：

2. 计算二叉树中的节点个数

递归思想：

如果二叉树为空，节点个数为0。

如果二叉树不为空，二叉树节点个数=左子树节点个数 + 右子树节点个数 +1

代码实现：

//节点个数
int TreeSize(BTNode* root)
{return root == NULL ? 0 :TreeSize(root->left) + TreeSize(root->right) + 1;
}

3. 计算二叉树中叶子节点个数

递归思想：

如果二叉树为空，返回0。

如果二叉树不为空，左右子树为空，返回1。

如果二叉树不为空，且左右子树不为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。

代码实现：

//叶子节点个数
int TreeLeafSize(BTNode* root)
{if (root == NULL)return 0;if (root->left ==NULL && root->right == NULL)return 1;return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}

4. 计算二叉树的深度

递归思想：

如果二叉树为空，二叉树的深度为0。

如果二叉树不为空，二叉树的深度 = max(左子树深度，右子树深度)+1。

代码实现：

//二叉树的深度
int TreeHeight(BTNode* root)
{if (root == NULL)return 0;int height1 = TreeHeight(root->left);int height2 = TreeHeight(root->right);return height1 > height2 ? height1+1 : height2+1;
}

5. 计算二叉树第k层节点个数

递归思想：

如果二叉树为空，返回0。

如果二叉树不为空且k=1，返回1。

如果二叉树不为空且k>1,返回左子树中k-1层节点个数加右子树中k-1层节点个数。

代码实现：

//计算二叉树第k层节点个数
int TreeLevelKSize(BTNode* root,int k)
{if (root == NULL)return 0;if (k == 1)return 1;return TreeLevelKSize(root->left, k - 1)+ TreeLevelKSize(root->right, k - 1);
}

在栈中大致过程

6. 二叉树基础练习

题目1 单植二叉树【链接】

题目2 相同的树【链接】

题目3 对称二叉树【链接】

题目4 二叉树的前序遍历【链接】

题目5 二叉树的中序遍历【链接】

题目6 二叉树的后序遍历【链接】

题目7 另一棵树的子树【链接】

7. 二叉树的创建

二叉树的构建及遍历【链接】

代码实现 ：

#include <stdio.h>
typedef struct BinaryTreeNode
{struct BinaryTreeNode* left;struct BinaryTreeNode* right;char val;
}BTNode;BTNode* CreateTree(char*a,char*pi)
{if(a[(*pi)]=='#'){(*pi)++;return NULL;}   BTNode* root=(BTNode*)malloc(sizeof(BTNode));root->val=a[(*pi)++];root->left=CreateTree(a,pi);root->right=CreateTree(a,pi);return root;
}//中序遍历
void InOrder(BTNode* root)
{if (root == NULL){		return;}	InOrder(root->left);printf("%c ", root->val);InOrder(root->right);
}int main() 
{char a[100];scanf("%s",a);char i=0;BTNode* root=CreateTree(a,&i);InOrder(root);return 0;
}

8. 二叉树的销毁

代码实现：

//二叉树的销毁(后序遍历)
void TreeDestory(BTNode* root)
{if (root == NULL)return;TreeDestory(root->left);TreeDestory(root->right);free(root);
}

9. 层序遍历

从上到下，从左到右依次将每个数放入到队列中，然后按顺序依次打印就是想要的结果。
1、首先将二叉树的根节点push到队列中，判断队列不为NULL，就输出队头的元素。
2、判断节点是否有孩子，如果有就将孩子push到队列中。

代码实现：

由于要访问每个节点的左右孩子，所以队列的元素类型为节点的指针。Queue.h【链接】

#include"Queue.h"//层序遍历
void TreeLevelOrder(BTNode* root)
{Queue q;QueueInit(&q);if (root)QueuePush(&q, root);while (!QueueEmpty(&q)){BTNode* front = QueueFront(&q);QueuePop(&q);printf("%d ", front->data);if (front->left)QueuePush(&q, front->left);if (front->right)QueuePush(&q, front->right);}QueueDesTroy(&q);
}

10. 判断二叉树是否为完全二叉树

基本思想：

按照层序遍历，遇到空也进队列，出队列出到空时，就开始判断，后面是全空就是完全二叉树，后面有非空就不是完全二叉树。例：

//判断二叉树是否是完全二叉树
bool TreeComplete(BTNode* root)
{Queue q;QueueInit(&q);if (root)QueuePush(&q, root);while (!QueueEmpty(&q)){BTNode* front = QueueFront(&q);QueuePop(&q);	//遇到第一个空，就可以开始判断，如果队列中还有空，就不是完全二叉树if (front == NULL){break;}QueuePush(&q, front->left);		QueuePush(&q, front->right);}while (!QueueEmpty(&q)){BTNode* front = QueueFront(&q);QueuePop(&q);if (front)//如果有非空，就不是完全二叉树{return false;}}QueueDesTroy(&q);return true;
}

【数据结构】二叉树（2）

目录 1. 二叉树的遍历前序遍历中序遍历后序遍历 2. 计算二叉树中的节点个数 3. 计算二叉树中叶子节点个数 4. 计算二叉树的深度 5. 计算二叉树第k层节点个数 6. 二叉树基础练习 7. 二叉树的创建 8. 二叉树的销毁 9. 层序遍历 10. 判断二叉树是否为完全二叉树 1…...

编程日记 2025/7/27 23:57:33

常用服务器运维软件之 WGCLOUD（国产）介绍

WGCLOUD是一款免费开源的运维监控软件，轻量高效，部署方便，上手简单，界面简单流畅 WGCLOUD是国产运维软件，可以适配大部分的信创环境，比如麒麟、统信等操作系统 WGCLOUD具体支持监控的操作系统如下&#x…...

编程日记 2025/7/26 10:26:31

shell

第四章 shell中的变量 4.1 系统变量 1.常用系统变量 $HOME ,$PWD,$SHELL ,$USER 4.2 自定义变量 1.变量值（等号两边没有空格） 2.撤销变量：unset变量 3.声明静态变量：readonly 变量，注意：不能unset 4.变…...

编程日记 2025/7/25 8:10:16

Target-absent Human Attention

Abstract 预测人类注视行为对于构建能够预测用户注意力的人机交互系统非常重要。已经开发出计算机视觉模型来预测人们在搜索目标物体时的注视点。但当目标不存在于图像中时，又该如何处理呢？同样重要的是要了解当人们找不到目标时，他们如何进行搜索，以及何时停止搜索。在本文…...

编程日记 2025/7/23 12:09:11

Objective-C 1.0和2.0有什么区别？

Objective-C ObjC比较小众，在1980年左右由Stepstone公司的Brad Cox和Tom Love发明。后来NeXT公司获得ObjC语言使用权，再后来到1996年NeXT被苹果公司收购也变成苹果公司使用，Mac市场占有率本身就不高，ObjC没有太多程序员。在移动互…...

编程日记 2025/7/27 13:26:13

css代码提取后想要压缩 —— 使用css-minimizer-webpack-plugin插件下载 css-minimizer-webpack-plugin 本地软件包 npm install css-minimizer-webpack-plugin --save-dev 配置 webpack.config.js 让webpack拥有该功能 const CssMinimizerPlugin require(css-minimizer-…...

编程日记 2025/7/26 18:04:43

【探寻密码的奥秘】-000：密码相关概念定义及介绍（持续更新~~）

密码相关概念 1、密码学 1、密码学密码学是研究密码与密码活动本质和规律，以及指导密码实践的科学，主要探索密码编码和密码分析的一般规律，它是一门结合数学、计算机科学、信息通信系统等多门学科为一体的综合性学科。密码学的常见应用场景…...

编程日记 2025/7/26 10:59:23

大模型（LLMs）推理篇

大模型（LLMs）推理篇 1. 为什么大模型推理时显存涨的那么多还一直占着？ 首先，序列太长了，有很多Q/K/V；其次，因为是逐个预测next token，每次要缓存K/V加速解码。大模型在gpu和cpu上…...

编程日记 2025/7/27 1:19:34

算法学习笔记（十）：位运算、数论等

一.位运算基础集合与集合之间的位运算集合和元素常用函数 1.使两个整数相等的位更改次数给你两个正帧数 n 和 k，你可以选择 n 的二进制表示中任意一个值为 1 的位， 并将其改为0，返回使得 n 等于 k 所需要的更改次数，如无法实…...

编程日记 2025/7/24 1:18:12

深度学习：神经网络中线性层的使用

深度学习：神经网络中线性层的使用在神经网络中，线性层（也称为全连接层或密集层）是基础组件之一，用于执行输入数据的线性变换。通过这种变换，线性层可以重新组合输入数据的特征，并将其映射到新…...

编程日记 2025/7/24 20:34:20

Robot | 用 RDK 做一个小型机器人（更新中）

目录前言架构图开发过程摄像头模型转换准备校准数据使用 hb_mapper makertbin 工具转换模型底版开发结语前言最近想开发一个小型机器人，碰巧看到了 RDK x5 发布了，参数对于我来说非常合适，就买了一块回来玩。外设也是非常丰富&#xf…...

编程日记 2025/7/24 7:32:19

数据结构与算法——1120——时间空间效率问题求边界值

目录 1、效率问题 1、时间复杂度 1、O(1) 2、O(n) 3、O(n) 或O(n*log2n)——n倍的log以2为底n的对数例题 4、O(n) 2、空间复杂度 3、数组和链表 2、面试题之求边界值题目解答 （1）-i （2）~i （3&#x…...

编程日记 2025/7/25 17:37:05

HTML通过JavaScript获取访问连接，IP和端口

<!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8"> <title>Get IP Address</title> <script> function displayURL() { var url window.location.href; // 获取当…...

编程日记 2025/7/22 10:58:56

TCP vs UDP：如何选择适合的网络传输协议？

在网络通信中，TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）是两种非常重要的传输层协议。它们各有特点，适用于不同类型的应用场景。本文将详细探讨TCP和UDP协议的结构、优缺点及应用&…...

编程日记 2025/7/22 17:54:20

学习QT第二天

QT6示例运行运行一个Widgets程序运行一个QT Quick示例工作太忙了，难得抽空学点东西。-_-||| 博客中有错误的地方，请各位道友及时指正，感谢！ 运行一个Widgets程序在QT Creator的欢迎界面中，点击左侧的示例&#xf…...

编程日记 2025/7/26 5:31:38

递归算法专题一＞Pow(x, n)

题目： 解析： 代码： public double myPow(double x, int n) {return n < 0 ? 1.0 / pow(x,-n) : pow(x,n); }private double pow(double x, int n){if(n 0) return 1.0;double tmp pow(x,n / 2);return n % 2 0 ? tmp * tmp : tmp …...

编程日记 2025/7/21 15:45:03

利用Python爬虫获取商品评论：技术与实践

在当今这个信息爆炸的时代，互联网上充斥着海量的数据。对于电商平台来说，用户评论是了解消费者喜好、优化产品策略的重要依据。Python作为一种强大的编程语言，其丰富的库支持使得爬虫技术成为获取这些数据的有效手段。本文将详细介绍如何使用…...

编程日记 2025/7/27 1:29:26

python之使用django框架开发web项目

本问将对django框架在python的web项目中的使用进行介绍，有不对之处，烦请指正。首先使用创建一个django工程（本示例中使用pycharm2024+python3.12），名称和项目保存路径根据自己的需要自行修改，新手直接默认本机环境就好（关于conda将会另开一篇进行讲解。），最后点击cre…...

编程日记 2025/7/26 8:40:30

当产业经济插上“数字羽翼”，魔珐有言AIGC“3D视频创作大赛”成功举办

随着AI技术的飞速发展，3D数字人技术已成为驱动各行各业转型升级的重要力量。在这一背景下，2024山东3D数字人视频创作大赛应运而生，并在一番激烈的角逐后圆满落幕，为科技与创意的交融写下浓墨重彩的一笔。 11月20日，一…...

编程日记 2025/7/23 16:33:40

设计模式之策略模式

背景：导入功能需要做成根据编码code或者名称实现不同的导入逻辑，编码和名称都是可配置的，未知的变化，这里要写通用的导入、校验和具体的导入、校验。至此我想到采用设计模式之策略模式工厂模式实现此需求。若有不妥还望指正。自…...

编程日记 2025/7/23 18:37:33

/etc/sudoers 文件格式解读

文章目录例如 /etc/sudoers 文件中存在这样一行： ubuntu ALL(ALL:ALL) NOPASSWD: ALL 解释如下： 1. 第一个表示用户名，这意味着此行规则适用于名为 ubuntu 的用户。 2. 接下来等号左边的 ALL 表示允许从任何主机登录当前的用户账户&#xf…...

编程日记 2025/7/25 14:57:17

Linux虚拟机网络配置

Linux固定IP 跳转到 cd /etc/sysconfig/network-scripts/ 打开文件并编辑 vim ifcfg-ens33 增加或修改选中内容重启网卡 systemctl restart network ifconfig -a 查看ip已固定虚拟机网络编辑器调整子网IP进行修改，例如本机IP修改为10.212.197.34 此处就修改…...

编程日记 2025/7/1 9:13:22

C++模版特化和偏特化

什么是模版特化特化的含义：所谓特化，就是将泛型搞得具体化一些，从字面上来解释，就是为已有的模板参数进行一些使其特殊化的指定，使得以前不受任何约束的模板参数，或受到特定的修饰（例如const或…...

编程日记 2025/7/27 10:42:26

17. 指针类型和步长概念问题

1. 项目场景： ➣ Jack Qiao对米粒说：“今天有道友遇到一个问题，举个栗子数组 arr[5] { 0 };道友发现&arr[0] 1与&arr 1打印出来的地址竟然不同。”米粒测试后果然是这样。 2. 问题描述 ☑ 举个栗子：数组 arr[5] { 0…...

编程日记 2025/7/24 14:43:56

如何自动下载和更新冰狐智能辅助？

冰狐智能辅助的版本更新非常快，如果设备多的话每次手工更新会非常麻烦，现在分享一种免费的自动下载和安装冰狐智能辅助的方法。一、安装迅雷浏览器安装迅雷浏览器1.19.0.4280版本，浏览器用于打开冰狐的官网，以便于从官网下载a…...

编程日记 2025/7/24 21:04:41

C# 数据结构之【队列】C#队列

1. 描述队列：队列遵循先进先出（FIFO）原则，在一端进行插入操作，在另一端进行删除操作。 2. 应用示例 using System;namespace DataStructure {class Program{static async Task Main(string[] args){// 创建一个队列…...

编程日记 2025/7/23 14:58:30

Java-05 深入浅出 MyBatis - 配置深入动态 SQL 参数、循环、片段

点一下关注吧！！！非常感谢！！持续更新！！！ 大数据篇正在更新！https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了： MyBatis&#xff…...

编程日记 2025/7/24 11:30:16

HTML+CSS网页模板，左侧导航，右侧内容，顶部LOGO

网页顶部是网站名称和LOGO，左侧是菜单导航，点击菜单，右侧显示内容。HTMLCSS代码： <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport"…...

编程日记 2025/7/25 11:21:41

Redis的基本使用命令（GET,SET,KEYS,EXISTS,DEL,EXPIRE,TTL,TYPE）

目录 SET GET KEYS EXISTS DEL EXPIRE TTL redis中的过期策略是怎么实现的（面试） 上文介绍reids的安装以及基本概念，本章节主要介绍 Redis的基本使用命令的使用 Redis 是一个基于键值对（KEY - VALUE）存储的…...

编程日记 2025/7/25 19:52:36

Spring AOP

目录 1.AOP概述 2.Spring AOP快速实现 3.Spring AOP核⼼概念编辑 3.1切点(Pointcut) 3.2连接点(Join Point) 3.3通知(Advice) 3.4切⾯(Aspect) 4.通知类型 5.PointCut 6.切⾯优先级 Order 7.annotation 1.AOP概述 （1）什么是AOP&#xf…...

编程日记 2025/7/22 16:26:07

SIMD AVX2 向量计算

_mm256_fmadd_ps: 能够在单个操作中执行乘法和加法，从而提高浮点计算的精度和性能。_mm256_sub_ps : Intel Advanced Vector Extensions (AVX) 指令集中用于从两个 AVX 寄存器中逐元素进行单精度浮点数减法的内联函数。这个函数允许同时对 8 个单精度浮点数进行减法…...

编程日记 2025/7/26 1:21:24

clipboard

clipboard 现代复制到剪贴板。无闪光。只有 3kb 的 gzip 压缩。安装 npm install clipboard --save第三方cdn提供商 <script src"https://cdn.jsdelivr.net/npm/clipboard2.0.11/dist/clipboard.min.js"></script>使用 data-clipboard-target"…...

编程日记 2025/7/24 22:24:48

【JavaEE进阶】 JavaScript

本节⽬标了解什么是JavaScript, 学习JavaScript的常⻅操作, 以及使⽤JQuery完成简单的⻚⾯元素操作. 一. 初识 JavaScript 1.JavaScript 是什么 JavaScript (简称 JS), 是⼀个脚本语⾔, 解释型或即时编译型的编程语⾔. 虽然它是作为开发Web⻚⾯的脚本语⾔⽽出名，…...

编程日记 2025/7/23 11:43:02

python程序的编写以及发布（形象类比）

最近重新接触python，本人之前对于python的虚拟环境，安装包比较比较迷惑，这里给出一个具象的理解。可以将 Python 程序运行的过程类比成一次做菜的过程，从准备食材到最后出锅。以下是具体的类比步骤： 1. 安装 Python 环…...

编程日记 2025/7/25 16:02:36

游戏引擎学习第20天

视频参考:https://www.bilibili.com/video/BV1VkBCYmExt 解释 off-by-one 错误从演讲者的视角：对代码问题的剖析与修复过程问题的起因演讲者提到，他可能无意中在代码中造成了一个错误，这与“调试时间标记索引”有关。他发现了一个逻辑问题…...

编程日记 2025/7/26 20:47:20

大数据面试题每日练习--HDFS是如何工作的？

HDFS（Hadoop Distributed File System）是一个分布式文件系统，设计用于存储非常大的文件。它的主要工作原理如下： NameNode：管理文件系统的命名空间，维护文件目录树和文件元数据信息。NameNode记录每个文件…...

编程日记 2025/7/22 23:37:40

高质量 JavaScript

高质量的 JavaScript 非常重要。它能够提升代码的可读性，让其他开发者可以轻松理解代码意图，减少沟通成本和维护难度。同时，合理的代码结构和正确的语法运用能够避免许多潜在的错误和性能问题，例如通过正确处理异步操作来防止程序…...

编程日记 2025/7/25 1:14:12

小白投资理财 - 解读威廉分形指标 Williams Fractals

小白投资理财 - 解读威廉分形指标 Williams Fractals WF 指标WF 的使用止损支撑和阻力 WF 缺点WF 组合使用WF EMAWF 和趋势线 WF 周期设定总结你有看过这种情况吗？它能够准确的让你知道高点和低点，而且每次都能够完美的预测到反转的信号，其…...

编程日记 2025/7/23 15:16:11

五天SpringCloud计划——DAY2之使用Docker完成项目的部署

一、引言刚刚学完了Docker的使用，现在知识在脑子里面还是热乎的，是时候把它总结一下了。现在的我认为Docker时一个部署项目的工具(不知道是不是真的),相比于我以前使用宝塔面板部署项目，使用Docker更能让我看到代码之美，怎么一…...

编程日记 2025/7/27 9:44:48

HarmonyOS4+NEXT星河版入门与项目实战（11）------Button组件

文章目录 1、控件图解2、案例实现1、代码实现2、代码解释3、运行效果4、总结1、控件图解这里我们用一张完整的图来汇整 Button 的用法格式、属性和事件，如下所示：按钮默认类型就是胶囊类型。 2、案例实现这里我们实现一个根据放大和缩小按钮来改变图片大小的功能。功…...

编程日记 2025/7/22 15:40:48

oracle的静态注册和动态注册

oracle的静态注册和动态注册静态注册： 静态注册 : 指将实例的相关信息手动告知 listener 侦听器 ， 可以使用netmgr,netca,oem 以及直接 vi listener.ora 文件来实现静态注册，在动态注册不稳定时使用，特点是：稳定&…...

编程日记 2025/7/22 23:56:55

【系统架构设计师】真题论文: 论软件可靠性设计技术的应用（包括解题思路和素材）

更多内容请见：备考系统架构设计师-专栏介绍和目录文章目录真题题目（2013年试题3）解题思路论文素材参考软件可靠性设计技术概念主要的软件可靠性设计技术软件可靠性设计技术的应用流程真题题目（2013年试题3）随着软件的日益普及，系统中软件成分不断增加，使得系统对…...

编程日记 2025/7/23 15:28:51

网络运输层之(1)TCP连接管理

网络运输层之(1)TCP连接管理 Author: Once Day Date: 2024年10月22日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可参考专栏: 通信网络技术_Once-Day的博客…...

编程日记 2025/7/26 9:38:12

基于阿里云服务器部署静态的website

目录一：创建服务器实例并connect 二：本地文件和服务器share 三：关于IIS服务器的安装预配置四：设置安全组五：建站流程六：关于备案一：创建服务器实例并connect 创建好的服务器实例在云…...

编程日记 2025/7/23 17:02:14

Git项目管理

Git项目管理分区概念：创建本地仓库查看当前仓库的状态工作区添加到暂存区暂存区恢复到工作区工作区提交到本地仓库查看提交日志版本回滚查看版本变更的所有记录分支查看分支创建分支删除分支切换分支合并分支冲突解决HEAD指针分支使用的一般规范masterdevelopfeat…...

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

实践指南：EdgeOne与HAI的梦幻联动

在当今快速发展的数字时代，安全和速度已成为网络服务的基石。EdgeOne，作为腾讯云提供的边缘安全加速平台，以其全球部署的节点和强大的安全防护功能，为用户提供了稳定而高效的网络体验。而HAI（HyperApplicationInventor…...

编程日记 2025/7/26 0:37:51

OmniDiskSweeper ：一款专为 macOS 设计的磁盘使用分析工具

OmniDiskSweeper 是一款专为 macOS 设计的磁盘使用分析工具，由 The Omni Group 开发。它的主要目的是帮助用户可视化磁盘上的文件和文件夹，并找出占用大量空间的文件，从而帮助用户释放磁盘空间。 OmniDiskSweeper 的特点包括： 简…...

编程日记 2025/7/25 1:17:42

【Git】：Git基本操作

目录创建、配置本地仓库创建本地仓库配置本地仓库认识工作区、暂存区、版本库修改文件版本回退撤销修改删除文件创建、配置本地仓库创建本地仓库我们通常可以通过以下两种方式之一获取 Git 存储库： 自己在本地目录创建一个本地仓库从其它服务…...

编程日记 2025/7/26 15:50:44

C++设计模式：建造者模式（Builder）房屋建造案例

什么是建造者模式？ 建造者模式是一种创建型设计模式，它用于一步步地构建一个复杂对象，同时将对象的构建过程与它的表示分离开。简单来说： 它将复杂对象的“建造步骤”分成多部分，让我们可以灵活地控制这些步骤。通过…...

编程日记 2025/7/23 20:22:34

由于centos停更，yum、docker等不支持，采用阿里云仓库搭建K8S

一：准备服务器信息主机名IP地址Centos7.9node1-master192.168.35.130Centos7.9node2192.168.35.131 # 查看系统版本 cat /etc/centos-release # 查看内核版本 uname -sr二：服务器前置操作每个节点都需要操作 #使用 hostnamectl set-hostname设置主机…...

编程日记 2025/7/24 17:42:01

1. 二叉树的遍历

前序遍历

中序遍历

后序遍历

2. 计算二叉树中的节点个数

3. 计算二叉树中叶子节点个数

4. 计算二叉树的深度

5. 计算二叉树第k层节点个数

6. 二叉树基础练习

7. 二叉树的创建

8. 二叉树的销毁

9. 层序遍历

10. 判断二叉树是否为完全二叉树

相关文章：