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

湖南长沙seoseo排名优化的方法

wzjs 2025/9/16 11:40:18
湖南长沙seo,seo排名优化的方法,做网站一定要服务器吗,游戏ui设计师工资一般多少目录 1.概念与结构 2.二叉数链式的实现 2.1遍历规则 2.2申请内存空间 2.3手动构建一棵二叉树 2.4二叉树结点的个数 2.5二叉树叶子结点的个数 2.6二叉树第K层结点个数 2.7二叉树的高度 2.8二叉树中查找值为x的结点 2.9二叉树的销毁 3.层序遍历 3.1概念 3.2层序遍历…

目录

1.概念与结构

2.二叉数链式的实现

2.1遍历规则

2.2申请内存空间

2.3手动构建一棵二叉树

2.4二叉树结点的个数

2.5二叉树叶子结点的个数

2.6二叉树第K层结点个数

2.7二叉树的高度

2.8二叉树中查找值为x的结点

2.9二叉树的销毁

3.层序遍历

3.1概念

3.2层序遍历的实现

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

5.总结

1.概念与结构

用链表来表示一棵二叉树，即用链表来指示元素的逻辑关系。通常的方法是链表中每一个由三个域组成：数据域，左指针域和右指针域。左右指针分别用来给出该结点的左孩子和右孩子所在的链结点的存储地址，最终结点的结构是下面所示：

typedef int BTDataType;
typedef struct BinaryTreeNode
{
    BTDataType data;
    struct BinaryTreeNode* left;
    struct BinaryTreeNode* right;
}BTNode;

由于根结点的左子树分别又是由子树结点、子树结点的左子树、子树结点的右子树组成的。因此二叉树定义是递归式的，链式二叉树的操作中基本都是按照该概念实现的。所以我们在二叉树的各种操作中都要用到递归操作，所以代码比较简单，但是比较难写出来！

2.二叉数链式的实现

2.1遍历规则

（1）前序遍历

访问根结点的操作发生在左右结点之前，即我们先遍历更结点然后再是左结点，最后才是右结点。

我们从A开始进入二叉树，先打印A结点的数据，再打印A结点的左孩子即为B，再同理推出D，由于D的左孩子为NULL，打印完NULL后再进入D的右孩子，又为NULL，然后返回到B ，B 的左孩子已经打印完了，所以我们开始打印B的右孩子，由于为NULL，所以我们返回到B，B 子树已经全部遍历完了，所以我们开始遍历C 子树，以此类推，最终打印出顺序为：ABDNULLNULLNULLCENULLNULLFNULLNULL这就是我们所说的前序遍历。

代码实现：

//前序遍历
void PreOrder(BTNode* root)
{if (root == NULL){printf("NULL ");return;}printf("%c", root->data);//我们主要是打印出这个结点的位置，所以我们用字母来表示这个//我们要把开始typedef的int 改为charPreOrder(root->left);PreOrder(root->right);
}

(2)中序遍历

中序遍历是先从左结点开始遍历后面是根结点最后是右结点。容易知道上副图的遍历结果为ABDNULLNULLNULLCENULLNULLFNULLNULL,所以最终代码实现是：

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

（3）后序遍历

后序遍历是先去遍历左结点，再是右结点最后才是根结点，所以开始的运行结果为NULL NULL D NULL B NULL NULL E NULL NULL F C A,代码实现：

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

2.2申请内存空间

我们需要先malloc一个结点大小的空间并且把传入的数据赋值给data，左孩子和右孩子指针置为NULL，所以代码如下：

//申请内存空间
BTNode* buyNode(BTDataType x)
{BTNode* node = (BTNode*)malloc(sizeof(BTNode));node->data = x;node->left = node->right = NULL;
}

2.3手动构建一棵二叉树

我们如果和我们之前的那张图片一样构造二叉树的结果一样的话，我们可以写出以下代码：

//手动构造一块二叉树
BTNode* CreateTree()
{BTNode* nodeA = buyNode('A');BTNode* nodeB = buyNode('B');BTNode* nodeC = buyNode('C');BTNode* nodeD = buyNode('D');BTNode* nodeE = buyNode('E');BTNode* nodeF = buyNode('F');nodeA->left = nodeB;nodeA->right = nodeC;nodeB->left = nodeD;nodeC->left = nodeE;nodeC->right = nodeF;return nodeA;
}

2.4二叉树结点的个数

我们发现二叉树结点个数等于左子树的结点个数加上右结点个数加上根结点的个数（1）构成，而左子树也等于左二叉树的结点个数加上右二叉树的结点个数加上根结点的个数（1）构成，所以最终代码如下：

//二叉树结点个数
int BinaryTreeSize(BTNode* root)
{if (root == NULL){return 0;}return BinaryTreeSize(root->left) + BinaryTreeSize(root->right) + 1;
}

2.5二叉树叶子结点的个数

我们发现二叉树叶子结点的个数=左子树叶子结点的个数+右子树叶子结点的个数，所以最终代码如下：

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

2.6二叉树第K层结点个数

我们发现二叉树第K层结点个数=左子树第K层结点的个数+右子树第K层结点的个数，所以最终代码如下：

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

2.7二叉树的高度

我们要比较的是左子树深度和右子树的深度，比较大的一方才算，即为根结点+max(左子树，右子树）我们先调用一下左子树的递归序列，并把左子树的深度存储起来，然后把右子树按照同样的方法进行存储，后面返回其中最大的一个加1即可，最终代码如下：

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

2.8二叉树中查找值为x的结点

我们用前序遍历方法进行查找，代码如下：

//二叉树中查找值为x的结点
BTNode* BinaryTreeFind(BTNode* root, BTDataType x)
{if (root == NULL){return NULL;}if (root->data == x){return root;}BTNode* leftFind = BinaryTreeFind(root->left, x);if (leftFind){return leftFind;}BTNode* rightFind = BinaryTreeFind(root->right, x);if (rightFind){return rightFind;}return NULL;
}

2.9二叉树的销毁

我们需要传一个指针，然后先进行左子树的销毁，最后再进行右子树的销毁，所以代码如下：

//二叉树的销毁
void BinaryTreeDestory(BTNode** root)
{if (*root == NULL){return;}BinaryTreeDestory(&(*root)->left);//->的优先级大于*BinaryTreeDestory(&(*root)->right);free(*root);*root = NULL;
}

3.层序遍历

3.1概念

层序遍历就是从二叉树的根结点出发，依次往左孩子到右孩子进行访问，像我们上一副图的层序遍历就是ABCDEF。

3.2层序遍历的实现

先说结论，我们用队列来实现层序遍历，先进行根结点入队列，若发现不为空，则把队头数据进行出队操作，若取出的结点有左孩子（右孩子），则把左孩子（右孩子）入队列，依次类推。所以我们需要队列这个数据结构的帮助。我们把之前的代码复制过来有

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
#include<stdbool.h>
//定义队列结点的结构
typedef int STDataType;
typedef struct QueueNode
{STDataType data;struct QueueNode* next;
}QueueNode;
//队列的结构
typedef struct Queue
{QueueNode* phead;QueueNode* ptail;
}Queue;
//队列的初始化
void QueueInit(Queue* pq)
{assert(pq);//防止传参为空pq->phead = pq->ptail = NULL;
}
//入队列
void QueuePush(Queue* pq, STDataType x)
{assert(pq);QueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){perror("malloc fail!\n");exit(1);}newnode->data = x;newnode->next = NULL;if (pq->phead == NULL){//也可以写为//pq->phead==pq->ptailpq->phead = pq->ptail = newnode;}else{pq->ptail->next = newnode;pq->ptail = newnode;//也可以把pq->ptail=newnode写到if-else语句之后}
}
//队列判空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->phead == NULL;
}
//队列有效元素的个数
int QueueSize(Queue* pq)
{int size = 0;QueueNode* pcur = pq->phead;while (pcur){size++;pcur = pcur->next;}return size;
}
//出队列
void QueuePop(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else{QueueNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}
}
//取队头数据
STDataType QueueFront(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->phead->data;
}
//取队尾数据
STDataType QueueBack(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->ptail->data;
}
//销毁队列
void QueueDestroy(Queue* pq)
{assert(pq);QueueNode* pcur = pq->phead;while (pcur){QueueNode* next = pcur->next;free(pcur);pcur = next;}pq->phead = pq->ptail = NULL;//可以加pq->size=0
}
//测试函数
void test()
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);int size = QueueSize(&q);printf("%d\n", size);QueuePop(&q);size = QueueSize(&q);printf("%d\n", size);size = QueueFront(&q);printf("%d\n", size);size = QueueBack(&q);printf("%d\n", size);QueueDestroy(&q);
}
int main()
{test();return 0;
}

我们需要改以下的东西：typedef struct BiaryTreeNode*  STDataType;（我们所存储的数据类型是struct BinaryTreeNode*）,之所以是指针，因为我们之后要使用二级指针，这样子更方便，所以最终实现有：

//层序遍历
void LevelOrder(BTNode* root)
{Queue q;QueueInit(&q);QueuePush(&q, root);while (!QueueEmpty(&q)){BTNode* top = QueueFront(&q);QueuePop(&q);printf("%c ", top->data);if (top->left){QueuePush(&q, top->left);}if (top->right){QueuePush(&q, top->right);}}QueueDestroy(&q);
}

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

完全二叉树有两个特点：除最后一层外其余层数的结点个数都达到最大；最后一层结点从左到右依次排列。代码实现如下（我会注释）：

//判断是否为完全二叉树
bool BinaryTreeComplete(BTNode* root)
{Queue q;QueueInit(&q);QueuePush(&q, root);while (!QueueEmpty(&q)){//取队头出队头BTNode* top = QueueFront(&q);QueuePop(&q);if (top == NULL){break;}//把不为空的队头结点的左右孩子入队列QueuePush(&q, top->left);QueuePush(&q, top->right);}//队列不一定为空，继续取队头出队头while (!QueueEmpty(&q)){BTNode* top = QueueFront(&q);QueuePop(&q);if (top != NULL){QueueDestroy(&q);return false;}}QueueDestroy(&q);return true;
}

5.总结

二叉树链式代码比较简单，但是实现这个比较难。下节我将讲解二叉树的应用，喜欢的可以一键三连哦。


文章转载自：

http://xIRSdgBQ.fkqxf.cn
http://cEXziZe8.fkqxf.cn
http://bCPQkIX2.fkqxf.cn
http://v3nDj6MX.fkqxf.cn
http://06tftgWT.fkqxf.cn
http://BsjVaZye.fkqxf.cn
http://qnpv0daO.fkqxf.cn
http://Cgb5HpAa.fkqxf.cn
http://QfKrTfPh.fkqxf.cn
http://z7O8cSLA.fkqxf.cn
http://fjylKVVg.fkqxf.cn
http://1JB60zU7.fkqxf.cn
http://AWle4vUe.fkqxf.cn
http://2PtogXlp.fkqxf.cn
http://K3weS2cG.fkqxf.cn
http://9WKl4FMm.fkqxf.cn
http://DDXwlpZA.fkqxf.cn
http://jVB3HCtE.fkqxf.cn
http://TAEEYfUT.fkqxf.cn
http://YwdISUMA.fkqxf.cn
http://ATqDZcDE.fkqxf.cn
http://lc9z5eM8.fkqxf.cn
http://waR6gf25.fkqxf.cn
http://em0eDhbf.fkqxf.cn
http://UCKxK26F.fkqxf.cn
http://R2kwC21O.fkqxf.cn
http://s8QUE9rm.fkqxf.cn
http://FrDzX2Fb.fkqxf.cn
http://0WyYVReS.fkqxf.cn
http://oTtheXX0.fkqxf.cn
http://www.dtcms.com/wzjs/754194.html

相关文章：

  • 高端网站建设流行风动漫推荐
  • 做网站可以抄袭别人吗js网站变灰色代码
  • 合肥网站推广 公司搭建一个网站需要多少钱
  • 公司做的网站账务处理海南省住房和城乡建设厅官方网站
  • 网站建设与推广实训小结河北省最新任免
  • 做投票链接网站wordpress 后台乱码
  • 上海企业网站制作哪家专业免费建网页
  • 个人网站备案信息中国住房城乡建设厅网站首页
  • 建个企业网站一年需要多少钱朝阳区北京网站建设
  • 咋做网站代码背景图桂林建站
  • 用php建设一个简单的网站朝阳区网站开发公司
  • 阅读小说网站建设深圳网站建设公司信任湖南岚鸿信 赖
  • 网站规划书市场分析亚马逊在哪个网站做推广
  • dw2018网页制作步骤图文搜索引擎网站排名优化方案
  • 网站首页图片叫什么平面logo设计公司
  • 南宁网站建设地方企业建站用什么系统
  • 门户网站手机版udacity 网站开发
  • 网站建设总体说明网站推广的优劣
  • 网站制作网站推广建设银行网站怎么登陆密码
  • 网站源码下载平台商城建站模板
  • 免费php模板网站网站后台地址忘记了
  • 深圳市信任网站沙漠风网站建设6
  • 网站开发视频下载现在还有什么网站
  • 义乌网站开发产品类网站模板
  • 凌源网站建设最新新闻热点事件
  • 企业站模板精美的php个人网站源码
  • 个人网站建设课程介绍织梦装修网站模板
  • 登陆国外的网站要这么做idc主机托管
  • 网页设计灵感网站手机端网站的区别
  • 岳阳网站开发公司微信怎么自创小程序