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

奥巴马在竞选中使用了那些网络营销方式seo网站推广首页排名

奥巴马在竞选中使用了那些网络营销方式,seo网站推广首页排名,深圳有做网站的公司660元,包头做网站的公司目录 一.前言 二.模拟实现链式结构的二叉树 2.1二叉树的底层结构 2.2通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树 2.3二叉树的销毁 2.4二叉树查找值为x的节点 2.5二叉树节点个数 2.6二叉树叶子节点个数 2.7二叉树第k层节点个数 三.二叉树的遍历 3.1…

目录

一.前言

二.模拟实现链式结构的二叉树

2.1二叉树的底层结构

2.2通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树

2.3二叉树的销毁

2.4二叉树查找值为x的节点

2.5二叉树节点个数

2.6二叉树叶子节点个数

2.7二叉树第k层节点个数

三.二叉树的遍历

3.1前序遍历

3.2中序遍历

3.3后序遍历

3.4层序遍历


一.前言

详解—数据结构《树和二叉树》-CSDN博客

上一节课我们详解了树和二叉树,这一篇博客我来带领大家来模拟实现二叉树

二.模拟实现链式结构的二叉树

2.1二叉树的底层结构

首先,有一个数据域

然后有俩个二叉树指针,分别指向他们的左孩子和右孩子

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

2.2通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树

1、按照前序遍历(先走根,再走左子树,再走右子树)的方法,我们首先了解大概思路

2、数组里面的#就相当于为空,所以,我们先判断if 我们的数组为#,就返回空

3、然后我们创建一个节点,如果开辟失败,返回空,我们进行判断

4、然后放入数据,

5、再然后递归开始走左子树,右子树

BTNode* BinaryTreeCreate(BTDataType* a, int n, int * pi)
{if ('#' == a[*pi]){++(*pi);return NULL;}BTNode * root = (BTNode *)malloc (sizeof(BTNode));if (root == NULL){perror("malloc");return;}root->data = a[(*pi)++];root->left = BinaryTreeCreate(a, n, pi);root->right = BinaryTreeCreate(a, n, pi);return root;
}

2.3二叉树的销毁

销毁一颗二叉树

1.首先判断如果是空树,直接返回

2.利用递归从最左边的树开始进行一个节点一个节点的删除

void BinaryTreeDestory(BTNode** root)
{if (*root == NULL)return;BinaryTreeDestory((*root)->left);BinaryTreeDestory((*root)->right);free(*root);*root = NULL;
}

2.4二叉树查找值为x的节点

二叉树的查找在这里我用的前序遍历递归

1.先确定递归的退出条件,root等于空就返回

2.然后进行前序遍历

3.判断一下当前节点是不是x

4.在开始走左子树

5.开始走右子树

BTNode* BinaryTreeFind(BTNode* root, BTDataType x)
{BTNode* node;if (root == NULL)return NULL ;//一开始就是 xif (root->data == x){return root;}//前序遍历寻找xnode = BinaryTreeFind(root->left, x);if (node)return node;node =BinaryTreeFind(root->right, x);if (node)return node;//遍历完找不到返回空return NULL;
}

2.5二叉树节点个数

二叉树的节点个数就是二叉树,左子树加上右子树加上根

这里我用的也是递归的方法,同学们可以看一下

int BinaryTreeSize(BTNode* root)
{return root == NULL ? 0 : BinaryTreeLeafSize(root->left) + BinaryTreeLeafSize(root->right) + 1; 
}

2.6二叉树叶子节点个数

叶节点或终端节点:度为0的节点称为叶节点;

可以观看上一篇文章取了解叶子节点

详解—数据结构《树和二叉树》-CSDN博客

查找叶子节点,也是用的递归方法,

首先,增加递归退出条件root==0

然后,如果所在的节点他的左右子树都为空,那么他就是叶子节点,返回1

最后递归遍历所有的叶子节点进行相加

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.7二叉树第k层节点个数

在二叉树中我们想知道,每一层有多少个节点

1.确定递归退出条件

2.如果k=1,返回1,代表找到了这一层的一个节点

3.进行递归,每一层k-1,当k=1是找到所在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);}

三.二叉树的遍历

3.1前序遍历

二叉树的遍历了解可以详细看看上一章节

详解—数据结构《树和二叉树》-CSDN博客 

前序遍历的遍历方法,就是先走根然后左子树,右子树

我们这里还是用的递归

1.先确定递归条件

2.打印当前节点

3.走左子树

4.走右子树

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

3.2中序遍历

中序遍历的顺序是先走左子树,再走根,再走右子树

我们的实现方法如下:

1.确定递归条件

2.走左子树

3.打印当前节点

4.走右子树

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

3.3后序遍历

后序遍历的顺序是先走左子树,再走右子树,再走根

我们的实现方法如下:

1.确定递归条件

2.走左子树

3.走右子树

4.打印当前节点

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

3.4层序遍历

首先,我们层序遍历,需要用到队列,我们先添加前几章写的队列到当前项目中,然后进行调用

1.创建并初始化一个队列

2.当根不为空时,将根节点入队,

3.保存根节点地址,访问其数据域,之后出队;

4.若根节点的左子树不为空,入队左子树,

5.判断根节点的右子树不为空,入队右子树,

6.保存队头节点地址,访问其数据域,之后出队;

8.重复上述过程的条件是队列不为空

void BinaryTreeLevelOrder(BTNode* root)
{Queue q;//初始化队列QueueInit(&q);if (root)QueuePush(&q, root);while (!QueueEmpty(&q)){BTNode* front = QueueFront(&q);printf("%c ", front->data);QueuePop(&q);if (front->left){QueuePush(&q, front->left);}if (front->right){QueuePush(&q, front->right);}}printf("\n");//销毁队列QueueDestroy(&q);
}
http://www.ds6.com.cn/news/53923.html

相关文章:

  • 前端是做网站的吗厦门网站外包
  • 成都品牌设计最好的seo外包
  • WORDPRESS添加注册登入功能seo入门讲解
  • 设计素材网站蜂爱站网站长工具
  • 动态网站通讯录怎么做seo网站关键词优化报价
  • 张家港建网站价格青海网站seo
  • 做膜结构那个网站好营销型网站定制
  • 公司建设网站的目的广州百度推广优化排名
  • 建筑企业公司网站优化推广哪家好
  • 专门做黄昏恋的网站百度网址大全设为主页
  • 做网站公司费用网站seo外包公司
  • 太平洋保险网站做的这么烂网络营销的认识与理解
  • 苹果钓鱼网站怎么做网站优化seo方案
  • 做网站好做吗百度站内搜索
  • 公司想推广做网站有用小学生一分钟新闻播报
  • 网店html模板网络培训seo
  • 桂林网站建设招聘dsp投放方式
  • 做服装网站的意义是什么湖南企业seo优化首选
  • 站点提交seo人人网
  • 代办公司注册需要什么材料网络优化器免费
  • 黄冈网站推广下载网络营销推广的要点
  • 德州网站建设教程seo服务包括哪些
  • 广东涂料网站建设常德网站seo
  • WordPress mip 评论框网店seo名词解释
  • 地方网站源码网络营销的真实案例分析
  • 响应式网站的制作网站制作优化器
  • 点击网络怎么做网站宿迁网站建设制作
  • wordpress lms插件seo专员岗位要求
  • 保山企业网站建设关键词分析软件
  • 中山企业网站制作公司手机制作网站app