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

聊城网站优化网络推广百度竞价排名公式

聊城网站优化网络推广,百度竞价排名公式,什么网站做的靠枕比较有创意,万网注册的域名怎么建设网站文章目录 1.题目描述2.本题ac答案2.1法一: 代码复用2.2法二: 顺序队列实现层序遍历 3.C层序遍历求最大宽度3.1层序遍历代码3.2求最大宽度 1.题目描述 2.本题ac答案 2.1法一: 代码复用 //二叉树第i层结点个数 int LevelNodeCount(BiTree T, int i) {if (T NULL || i < 1)re…

文章目录

  • 1.题目描述
  • 2.本题ac答案
    • 2.1法一: 代码复用
    • 2.2法二: 顺序队列实现层序遍历
  • 3.C++层序遍历求最大宽度
    • 3.1层序遍历代码
    • 3.2求最大宽度

1.题目描述

在这里插入图片描述

2.本题ac答案

2.1法一: 代码复用

在这里插入图片描述

//二叉树第i层结点个数
int LevelNodeCount(BiTree T, int i)
{if (T == NULL || i < 1)return 0;if (i == 1) return 1;return LevelNodeCount(T->lchild, i - 1) + LevelNodeCount(T->rchild, i - 1);
}
int GetDepthOfBiTree(BiTree T)
{if (T == NULL)return 0;return GetDepthOfBiTree(T->lchild) > GetDepthOfBiTree(T->rchild) ? GetDepthOfBiTree(T->lchild) + 1: GetDepthOfBiTree(T->rchild) + 1;
}
int MaxWidth(BiTree T)
{int per = 0;int max = 0;for (int i = 1; i <= GetDepthOfBiTree(T); i++){per = LevelNodeCount(T, i);if (per > max)max = per;}return max;
}

2.2法二: 顺序队列实现层序遍历

int MaxWidth(BiTree T) 
{if (T == NULL)return 0;BiTree queue[100] = { 0 };BiTree cur = NULL;int begin = 0, end = 0;int perLevel = 0, max = 0;//每入队一个结点 end++表示有效数据加一queue[end++] = T;//begin != end: 队中还有结点 还未取到上一层所有结点的子结点while (begin != end){perLevel = end - begin;if (perLevel > max)max = perLevel;//cur指向队头结点 (马上就要被遗弃 因为已经被访问)//begin++表示当前结点已被遍历 当前结点被遗弃cur = queue[begin++];if (cur->lchild)queue[end++] = cur->lchild; if (cur->rchild)queue[end++] = cur->rchild;}return max;
}

3.C++层序遍历求最大宽度

3.1层序遍历代码

void LevelTraverse(BiTNode* T)
{if (T == nullptr)return;queue<struct BiTNode*> q;q.push(T);while (!q.empty()){BiTNode* front = q.front();cout << front->data;q.pop();if (front->lchild)q.push(front->lchild);if (front->rchild)q.push(front->rchild);}cout << endl;
}

3.2求最大宽度

typedef char ElemType;
typedef struct BiTNode
{ElemType data;struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
int MaxWidth(BiTree T)
{if (T == nullptr)return 0;queue<BiTree> q;q.push(T);int max = 0;while (!q.empty()){//当前层结点数int perLevel = q.size();  if (perLevel > max)max = perLevel;//for循环的作用://遍历当前栈中的结点 拿出一个结点node 把它的孩子入栈后就删除node//此时栈中存的结点是下一层结点for (int i = 0; i < perLevel; i++){BiTree front = q.front();q.pop();if (front->lchild) q.push(front->lchild);if (front->rchild)q.push(front->rchild);}}return max;
}
http://www.tj-hxxt.cn/news/15750.html

相关文章:

  • 没有域名做网站外贸网站推广seo
  • 上海微信网站建设兼容网站怎么做一个网站平台
  • 网站套餐到期啥意思公司的seo是什么意思
  • 可以玩小游戏的网站友链交易平台
  • 层流病房建设单位网站宁波网站推广专业服务
  • 全国购网站建设外链代发免费
  • 做胃肠医院网站seo优化技术培训
  • 做问卷调查赚钱网站好台州百度关键词排名
  • 临沂做网站的公司搜索引擎优化策略不包括
  • 网站建设 地址: 上海石门二路网站排名首页前三位
  • 企业买好域名后怎么做网站搜索引擎seo
  • 杭州 电子商务网站建设如何提升网站seo排名
  • 打开传奇sf网站做是一个网站百度指数移动版怎么用
  • 做博彩网站判刑多少年宁波营销型网站建设优化建站
  • 容桂销售型网站建设网页优化方法
  • 日本做的视频网站有哪些问题网络营销的应用
  • 手机wap网站开发的cms系统一键优化是什么意思
  • 行政单位单位网站建设十堰seo优化
  • 蓬莱网站建设哪家好淘特app推广代理
  • 什么网站做生鲜比较好网络营销的职能是什么
  • 处方药可以做网站吗莆田seo
  • 金融营销的网站设计案例免费有效的推广网站
  • 个人网站logo设计响应式网站模板的特点
  • 做国际网站的流程admin5站长网
  • 南京高端网站制作公司哪家好seo优化信
  • 提供邯郸企业建网站深圳广告策划公司
  • 赤峰网站建设百度知道灰色词代发收录
  • 连云港疫情最新消息在线seo优化工具
  • go做网站白百度一下你就知道
  • 无锡市新区建设环保局网站电话营销外包公司