数据结构入门指南：二叉树

news2024/11/24 21:04:42

目录

文章目录

前言

 1. 树的概念及结构

   1.1 树的概念

 1.2 树的基础概念

1.3 树的表示

1.4 树的应用

 2. 二叉树

2.1 二叉树的概念

 2.2 二叉树的遍历

前言

        在计算机科学中，数据结构是解决问题的关键。而二叉树作为最基本、最常用的数据结构之一，不仅在算法和数据处理中发挥着重要作用，也在日常生活中有着丰富的应用。无论是搜索引擎的索引算法、文件系统的组织方式，还是编译器的语法分析，二叉树都扮演着不可或缺的角色。为了便于大家更好的入门二叉树，本期先向大家简单介绍一下二叉树的基本性质，以及代码理解实现，给大家预预热。

 1. 树的概念及结构

   1.1 树的概念

         树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

  • 有一个特殊的结点，称为根结点，根节点没有前驱结点
  • 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继
  • 因此，树是递归定义的。

 那这样是树还是非树？

 

 答案是非树，树形结构中，子树之间不能有交集，否则就不是树形结构。

 1.2 树的基础概念

  • 节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6
  • 叶节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I...等节点为叶节点
  • *非终端节点或分支节点：度不为0的节点； 如上图：D、E、F、G...等节点为分支节点
  • 双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点
  • 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 如上图：B是A的孩子节点
  • 兄弟节点：具有相同父节点的节点互称为兄弟节点； 如上图：B、C是兄弟节点
  • 树的度：一棵树中，最大的节点的度称为树的度； 如上图：树的度为6
  • *节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；
  • *树的高度或深度：树中节点的最大层次； 如上图：树的高度为4
  • *堂兄弟节点：双亲在同一层的节点互为堂兄弟；如上图：H、I互为兄弟节点
  • *节点的祖先：从根到该节点所经分支上的所有节点；如上图：A是所有节点的祖先
  • *子孙：以某节点为根的子树中任一节点都称为该节点的子孙。如上图：所有节点都是A的子孙
  • *森林：由m（m>0）棵互不相交的树的集合称为森林；

带星号的了解即可。

        这里我们重点说一下树的高度和节点层次，不同的数据结构书中一般有两种方式表示树的高度，一种是从0开始例如上述的树，根节点A高度就是0，到P、Q高度就是3。另外一种是从1开始，根节点1的高度为1，那P、Q的高度就是4。个人更推荐使用从1开始的，如果使用从0开始的，那如果是空树，在使用0表示就有点说不过去了，那空树的高度就只能是-1了。如果使用从1开始的，那空树就可以使用0来表示。

1.3 树的表示

         树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，既然保存值域，也要保存结点和结点之间的关系，实际中树有很多种表示方式如：双亲表示法，孩子表示法、孩子双亲表示法以及孩子兄弟表示法等。

         首先在定义树的节点时就很为难，一个节点到底要定义多少个指向子节点的指针：

struct TreeNode
{
	Datatype x;
	struct TreeNode* child1;
	struct TreeNode* child2;

	……

};

 要想定义一个节点就要先知道一个树的度，例如上述的树：

         这棵树的度为6，那我们定义时就要定义6个指针变量吗？那大部分的节点的子节点并没有达到6个，这样就会很浪费，定义也很费劲。

在C++中，有这样一种定义方法：

struct TreeNode
{
	Datatype x;
	vector<struct TreeNode*> childs;
};

         可以不规定个数，它使用数组的方式来存储，如果不够还可以进行增容，这种方式是使用顺序表来存储孩子节点的信息。

         还有一种非常巧的方式，叫孩子兄弟表示法，即左孩子右兄弟。

         拿这棵树为例，这种方法在定义节点时就只定义两个指针，一个指针叫左孩子指针，一个指针叫右兄弟指针。怎么指向呢？就是说无论一个节点有多少个孩子，它的孩子指针就只指向第一个孩子（最左边的孩子节点），剩下的孩子用第一个孩子的兄弟指针指向第二个，第二个孩子的兄弟指针指向第三个。

表示出来就是这样的结构：

 除此之外还有其他的表示法，这里就不再一一列举。

1.4 树的应用

 在现实生活中我们也经常使用到树状结构，例如：文件存储

 2. 二叉树

         了解完树的基本概念后，我们接下来进入二叉树的学习。

2.1 二叉树的概念

 一棵二叉树是结点的一个有限集合，该集合:

  1. 或者为空
  2. 由一个根节点加上两棵别称为左子树和右子树的二叉树组成

 二叉树的特点：

  1. 二叉树不存在度大于2的结点
  2. 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树

 对于任何一颗二叉树都是由一下几种情况复合而成。

         当然关于二叉树的基础概念还有很多，今天就先简单介绍，接下来给大家来点干货，先让大家切身体验一下二叉树。                                                

 2.2 二叉树的遍历

 当我们看到任何一颗二叉树都应该把它分为三个部分：

  • 根节点
  • 左子树
  • 右子树

 我们以这棵树为例进行分析：

         A为这棵树的根节点，B及其以下的节点（D、E）被称为左子树，C及其以下节点被称为右子树。然后B子树仍然可以分为D及其以下节点是左子树，E及其以下节点是右子树，然后再分，直到子节点为NULL，停止。

我们这里用的是分治算法。分治算法：

        把大问题分成类似的子问题，子问题再分成子问题，……，直到子问题无法再分割为止。

遍历可分为三种：

前序：也叫先根遍历，遍历顺序为：根、左子树、右子树

中序：也叫中根遍历，遍历顺序为：左子树、根、右子树

后序：也叫后根遍历，遍历顺序为：左子树、右子树、根

         我们先来尝试以下前序遍历，理解了前序遍历后两个就简单了。还是以这棵树为例：

         前序遍历，我们是先访问根，然后是左子树、右子树。那应该先遍历A，然后遍历A的左子树B（及其以下节点），然后就以B为根继续遍历它的左子树D（及其以下节点），然后再次以D为根开始，遍历左子树（NULL），然后开始返回到D，D再遍历右子树（NULL），然后D（这个子树）就遍历完毕，返回到B，B开始遍历右子树E（及其以下节点），E左子树为NULL返回到E，然后遍历右子树，右子树也为空（E子树遍历完毕），然后返回E（B的右子树遍历完毕），接着返回B（B的所有子树遍历完毕），接着返回到A，A开始遍历右子树……这个规律很符合递归。

        遍历完的顺序为：A、B、D、NULL、NULL、E、NULL、NULL、C、NULL、NULL。大部分学校讲的都是A、B、D、E、C。大部分同学应该都知道这个规律，但不知道为什么这样遍历。

        根据这个思路我们再来写一下中序遍历，中序遍历先访问左子树，然后是跟，最后是右子树。还是从A开始找，A的左子树B，然后以B为根，找B的左子树，接着以D为根，找D的左子树，D的左子树为NULL（D左子树遍历结束），返回到D（根），开始遍历D的右子树……

         最后遍历的顺序为：【NULL、D、NULL(B的左子树）、B(根)、NULL、E、NULL              (B的右子树）、】(A的左子树）、A(根）、【NULL、C、NULL】(A的右子树）。整理一下：

NULL、D、NULL、B、NULL、E、NULL、A、NULL、C、NULL（D、B、E、C、A）。

         我们接着写一下后序遍历：NULL、NULL、D、NULL、NULL、E、B、NULL、NULL、C、A（D、E、B、C、A）。

我们再来练一个：

         前序遍历：A（根）||这部分为整体二叉树的根、B（左子树）、NULL（B的左子树）、D（B的右子树）、F（D的左子树）、NULL（F的左子树）、NULL（F的右子树）、NULL（D的右子树）||这部分属于A的左子树、C、E、NULL（E的左子树）、NULL（E的右子树）、NULL（C的右子树）||这部分为A的右子树。

 后续的中序遍历和后续遍历大家可以自己私下练一下。

        好了我们已经了解了遍历，接下来我们来说实现以下前序遍历。给大家来点干货，便于大家更好理解。

 我们依然以这个简单的二叉树为例进行实现。

 我们先定义一个二叉树的节点：

typedef char Datatype;
typedef struct BinaryTreeNode
{
	Datatype data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

 然后就是它的前序遍历的实现：

void PrevOrder(BTNode* root)
{
	
}

        我们知道前序遍历的顺序是根，然后是左子树，最后是右子树。因此在开始前我们先判断以下root是否为NULL，如果不为NULL我们就打印根节点的数据。 

void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%c ", root->data);
	
}

         那如何遍历到左子树、右子树呢？其实很简单，我们之前介绍的时候说：二叉树的遍历复合递归结构，这里我们就可以使用递归来完成遍历，代码如下：

void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}

         先遍历左子树，再遍历右子树，那调用的顺序就先调用自己传左孩子指针过去，以左孩子节点为根，再按照这个程序进行执行，再次传左孩子指针过去……，知道左孩子为NULL，返回上一层，开始遍历右子树。

 我们可以简单粗暴的测试以下，测试代码如下：

#include<stdio.h>
#include<stdlib.h>

typedef char Datatype;
typedef struct BinaryTreeNode
{
	Datatype data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}
int main()
{
	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;
	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;
	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;
	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;
	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;

	PrevOrder(A);
	printf("\n");
	return 0;
}

执行结果：

 和上述分析的结果一致。

那剩下的中序遍历和后序遍历也很简单，只需要改变一下递归调用函数的次序即可：

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

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

 我们也可以测试以下看看执行结果，测试代码如下：

typedef struct BinaryTreeNode
{
	Datatype data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%c ", root->data);
	InOrder(root->right);
}
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%c ", root->data);
	
}
int main()
{
	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;
	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;
	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;
	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;
	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;

	printf("前序遍历：");
	PrevOrder(A);
	printf("\n");

	printf("中序遍历：");
	InOrder(A);
	printf("\n");

	printf("后序遍历：");
	PostOrder(A);
	printf("\n");
	return 0;
}

 执行结果如下：

 可以和上边的分析对比一下，没有问题，

总结

        二叉树遍历是学习和理解二叉树的重要部分。通过遍历，我们可以按照特定的顺序访问二叉树的节点，从而深入了解它们的结构和关系。在这篇博客中，我们介绍了三种常见的二叉树遍历方式：前序遍历、中序遍历和后序遍历，并对它们的原理、特点和应用进行了详细讨论。本期内容为预热阶段，先让大家熟悉一下二叉树，以便于后续二叉树的学习，好的本期内容到此结束，感谢阅读！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/882107.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

蓝牙耳机运动耳机哪个好、好用的运动蓝牙耳机推荐

蓝牙耳机运动耳机哪个好、好用的运动蓝牙耳机推荐

如今的蓝牙耳机已经成为手机的最佳伴侣&#xff0c;也是运动爱好者的必备装备。然而&#xff0c;在众多蓝牙耳机中做出选择可能会让人感到困惑。其实&#xff0c;在选购运动蓝牙耳机时需要注意的事项还挺多的&#xff0c;比如舒适度、稳定性和音质等多个方面,逐一对照这些要点来…
阅读更多...
Unity 工具 之 Azure 微软SSML语音合成TTS流式获取音频数据的简单整理

Unity 工具 之 Azure 微软SSML语音合成TTS流式获取音频数据的简单整理

Unity 工具 之 Azure 微软SSML语音合成TTS流式获取音频数据的简单整理 目录 Unity 工具 之 Azure 微软SSML语音合成TTS流式获取音频数据的简单整理 一、简单介绍 二、实现原理 三、实现步骤 四、关键代码 一、简单介绍 Unity 工具类&#xff0c;自己整理的一些游戏开发可…
阅读更多...
记一次fegin调用的媒体类型问题

记一次fegin调用的媒体类型问题

1.问题&#xff1a;分页查询&#xff0c;分页参数传递不生效 2.开发环境&#xff1a;fegin接口 开发环境&#xff1a;调用接口 3.修改后&#xff1a;fegin接口不变 调用接口 前端媒体类型&#xff1a; 问题解决&#xff01;&#xff01;&#xff01; 4.原因分析&…
阅读更多...
正中优配：超470份半年报出炉！多家龙头公司表现亮眼

正中优配：超470份半年报出炉！多家龙头公司表现亮眼

到8月15日记者发稿&#xff0c;A股共有474家上市公司对外披露了2023年半年报&#xff0c;其间270家完结净利润同比增加&#xff0c;占比到达56.96%。陈述期内&#xff0c;净利润同比增幅居前的上市公司首要会集在酒店餐饮、旅行及景区、光伏设备、轿车零部件等职业。 270家A股上…
阅读更多...
领航优配：券商板块热度不减，华林证券涨停，中银证券等走高

领航优配：券商板块热度不减，华林证券涨停，中银证券等走高

券商板块15日午后再度走强&#xff0c;截至发稿&#xff0c;华林证券涨停&#xff0c;中银证券涨超7%&#xff0c;兴业证券涨超3%&#xff0c;东方财富、华泰证券、太平洋等涨逾2%。 组织表示&#xff0c;当前券商PB估值为1.36倍&#xff0c;位于2020年以来的34%分位点附近&…
阅读更多...
关于2023年8月19日PMP认证考试准考信下载通知

关于2023年8月19日PMP认证考试准考信下载通知

各位考生: 为保证参加2023年8月19日PMI项目管理资格认证考试的每位考生都能顺利进入考场参加考试&#xff0c;请完整阅读本通知内容。 一、关于准考信下载 为确保您顺利进入考场参加8月份考试&#xff0c;请及时登录本网站&#xff08;https://event.chinapmp.cn/&#xff09…
阅读更多...
使用 BERT 进行文本分类 （01/3）

使用 BERT 进行文本分类 （01/3）

摄影&#xff1a;Max Chen on Unsplash 一、说明 这是使用 BERT 语言模型的一系列文本分类演示的第一部分。以文本的分类作为例&#xff0c;演示它们的调用过程。 二、什么是伯特&#xff1f; BERT 代表 来自变压器的双向编码器表示。 首先&#xff0c;转换器是一种深度学习模…
阅读更多...
【嵌入式学习笔记】嵌入式入门7——IIC总线协议

【嵌入式学习笔记】嵌入式入门7——IIC总线协议

1.IIC简介 IIC即Inter Integrated Circuit&#xff0c;集成电路总线&#xff0c;是一种同步&#xff0c;串行&#xff0c;半双工通信总线。 IIC总线协议——总线就是传输数据通道&#xff0c;协议就是传输数据的规则&#xff0c;有以下特点&#xff1a; 由时钟线SCL和数据线S…
阅读更多...
8.15黄金能否跌破千九？日内如何稳健布局

8.15黄金能否跌破千九？日内如何稳健布局

近期有哪些消息面影响黄金走势&#xff1f;黄金多空该如何研判&#xff1f; ​黄金消息面解析&#xff1a;周二&#xff08;8月15日&#xff09;亚洲时段&#xff0c;现货黄金延续低位徘徊&#xff0c;目前交投于1906.01美元/盎司附近&#xff0c;美国财长称耶伦称美国经济处于…
阅读更多...
股票杠杆是指什么？从四个专业的角度分析

股票杠杆是指什么？从四个专业的角度分析

股票杠杆是指通过借用资金进行股票交易的一种投资行为。通过股票杠杆&#xff0c;投资者可以凭借有限的资本来控制更大规模的股票交易&#xff0c;并以此获得更高的盈利潜力。下面将从四个专业的角度对股票杠杆进行分析。 1. 金融学角度&#xff1a; 在金融学中&#xff0c;股…
阅读更多...
全面梳理Python下的NLP 库

全面梳理Python下的NLP 库

一、说明 Python 对自然语言处理库有丰富的支持。从文本处理、标记化文本并确定其引理开始&#xff0c;到句法分析、解析文本并分配句法角色&#xff0c;再到语义处理&#xff0c;例如识别命名实体、情感分析和文档分类&#xff0c;一切都由至少一个库提供。那么&#xff0c;你…
阅读更多...
电子器件散热应用中的温升参数常识

电子器件散热应用中的温升参数常识

那么实际应用中如何估算器件的大概测试温升和温度&#xff08;哈哈&#xff0c;还在摸索中……&#xff09; 结温Tj&#xff1a;电子设备中半导体器件的实际工作温度&#xff0c;实际上比器件封装外壳温度高。 IGBT散热&#xff1a;通过铜底板传导至散热器&#xff0c;散热方向…
阅读更多...
Arthas 使用方法简介

Arthas 使用方法简介

一、背景 不知道大家有没有遇到这种情况&#xff0c;接口业务逻辑写完后&#xff0c;用 postman 一调&#xff0c;发现接口响应时间好长&#xff0c;不得不对接口进行优化。但是此时接口的代码往往逻辑比较复杂&#xff0c;调用层次也比较多&#xff0c;很难定位到耗时较长的代…
阅读更多...
小黑day5那拉提空中草原上午因下雨关闭改去河谷草原，下午薰衣草基地，入住伊宁江苏酒店附近吃当地特色羊肉串的leetcode之旅:209. 长度最小的子数组

小黑day5那拉提空中草原上午因下雨关闭改去河谷草原，下午薰衣草基地，入住伊宁江苏酒店附近吃当地特色羊肉串的leetcode之旅:209. 长度最小的子数组

小黑代码 class Solution:def minSubArrayLen(self, target: int, nums: List[int]) -> int:# 数组长度n len(nums)# 定义双指针head 0tail 0# 中间变量sum_ 0# 结果变量min_ n 1# 开始迭代 while head < n:# 尾部指针右移while tail < n and sum_ < target…
阅读更多...
快速掌握Postman实现接口测试

快速掌握Postman实现接口测试

快速掌握Postman实现接口测试 Postman简介 Postman是谷歌开发的一款网页调试和接口测试工具&#xff0c;能够发送任何类型的http请求&#xff0c;支持GET/PUT/POST/DELETE等方法。Postman非常简单易用&#xff0c;可以直接填写URL&#xff0c;header&#xff0c;body等就可以发…
阅读更多...
企业权限管理（十一）-角色操作

企业权限管理（十一）-角色操作

角色操作-查询所有 RoleController RequestMapping("/role") Controller public class RoleController {Autowiredprivate IRoleService roleService;RequestMapping("/findAll.do")public ModelAndView findAll() throws Exception {ModelAndView mv n…
阅读更多...
网络通信TCP/IP协议逐层分析数据链路层(第四十课)

网络通信TCP/IP协议逐层分析数据链路层(第四十课)

Ethernet Ⅱ帧，也称为Ethernet V2帧，是如今局域网里最常见的以太帧，是以太网事实标准。如今大多数的TCP/IP应用（如HTTP、FTP、SMTP、POP3等）都是采用Ethernet II帧承载。 1、MAC地址概述 -MAC地址，即以太网地址，用来标识一个以太网上的某个单独设备或一组设备 -长度…
阅读更多...
SGL论文中相关公式推导

SGL论文中相关公式推导

SGL论文中相关公式推导 题记对文中公式14到15进行推导对文中公式16进行解析对文中公式20进行补充说明对文中公式21进行补充说明参考博文及感谢 题记 关于Wu2021_SIGIR_paper_Self-supervised graph learning for recommendation》这篇文章已经有很多大神整理过了&#xff0c;具…
阅读更多...
TVP走进南京文投：数字化浪潮下，文旅业如何迈向发展“快车道”？

TVP走进南京文投：数字化浪潮下，文旅业如何迈向发展“快车道”？

引言 随着数字经济的蓬勃发展&#xff0c;文旅业也面临着数字化浪潮的冲击与挑战。如何实现数字技术与文化内涵的有机结合&#xff0c;成为行业内绕不开的热点话题。8 月 4 日&#xff0c;腾讯云 TVP 联合腾讯文旅&#xff0c;携手南京文投集团&#xff0c;在南京大报恩寺遗址景…
阅读更多...
【QGIS】处理带坐标的Excel、csv格式的数据文件

【QGIS】处理带坐标的Excel、csv格式的数据文件

1、场景描述 项目中客户提供了某地区的地址数据Excel&#xff0c;让我发布地图服务。 2、处理过程 arcgis有导入Excel的功能&#xff0c;只需要指定横纵坐标和坐标系即可。可是我对arcgis不熟悉&#xff0c;查了一下QGIS是否有导入Excel的功能。暂时没查到直接导入Excel的文…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023