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

网站建设排名公司哪家好企业网站建立要做的准备

网站建设排名公司哪家好,企业网站建立要做的准备,编一个公司网址,2022年可以打开的网址将一系列给定数字顺序插入一个初始为空的二叉搜索树#xff08;定义为左子树键值大#xff0c;右子树键值小#xff09;#xff0c;你需要判断最后的树是否一棵完全二叉树#xff0c;并且给出其层序遍历的结果。 输入格式#xff1a; 输入第一行给出一个不超过20的正整数… 将一系列给定数字顺序插入一个初始为空的二叉搜索树定义为左子树键值大右子树键值小你需要判断最后的树是否一棵完全二叉树并且给出其层序遍历的结果。 输入格式 输入第一行给出一个不超过20的正整数N第二行给出N个互不相同的正整数其间以空格分隔。 输出格式 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果数字间以1个空格分隔行的首尾不得有多余空格。第二行输出YES如果该树是完全二叉树否则输出NO。 输入样例1 9 38 45 42 24 58 30 67 12 51输出样例1 38 45 24 58 42 30 12 67 51 YES输入样例2 8 38 24 12 45 58 67 42 51输出样例2 38 45 24 58 42 12 67 51 NO题意是输入一个n再输入n个数输出按这个序列插入一个左大右小的BST试着去判断这个bst是不是一颗完全的bst符不符合完全树的定义再输出层序遍历序列 如何判断一棵树是否是完全二叉树我们从条件入手 1 完全二叉树倒数第二层以上包括倒数第二层全满。 2 最后一层的最后一个节点左边全满 于是我们不妨先把最大层数找出来然后用搜索带个层数的参数每次搜索判断如果这一层不是最后一层而少点 那么就不是完全二叉树  满足第一点的判断 我们按照先右后左的顺序搜索如果走到最后一层的第一个点一定是最右点 标记一下 再走到后面的这一层的节点时如果不存在 就不是完全二叉树 满足第二点判断 如果刚才两点都没问题 就符合完全二叉树。 code: #includebits/stdc.h using namespace std; typedef struct bst {int d;bst *l,*r; }NN,*NNN; int flo; NNN insert(NNN p,int t,int lev) {if(p){if(t p-d)p-l insert(p-l,t,lev1);else p-rinsert(p-r,t,lev1);return p;}else{NNN q (NNN)malloc(sizeof(NN));// couttendl;q-dt;q-lq-rNULL;flo max(flo,lev);return q; } } bool flag; bool judge1(NNN p,int lev) {if(p){if(lev flo)flag1;bool a,b;a judge1(p-r,lev1);b judge1(p-l,lev1);return ab;}else if(levflo-1||(levfloflag))return 0;else return 1; } void levelTre(NNN p) {queueNNNq;q.push(p);while(q.size()){NNN a q.front();q.pop();printf(%d,a-d);if(a-l)q.push(a-l);if(a-r)q.push(a-r);if(q.size())printf( );else puts();} } int main() {int n;cinn;NNN p NULL;for(int i1;in;i){int t;scanf(%d,t);pinsert(p,t,1);} // coutfloendl;levelTre(p);bool res judge1(p,1);if(res)puts(YES);else puts(NO);return 0; }
http://wiki.neutronadmin.com/news/408447/

相关文章:

  • 东城网站设计哪些网站是.net开发的
  • 成都网站制作售后黄页网站建设
  • 能在线做初中题的网站衡水市网站建设
  • 建设银行信用卡官方网站做公司网站都需要付什么费用
  • 福州网站建设的公司素材网有哪些
  • 网站设计 色彩做网站 搞流量 赚广告费
  • 桐乡网站制作导购网站模板
  • 网站导航容易做有关优化网站建设的书籍
  • 做网站 收费网站开发总监招聘
  • 外贸自己做网站好不好建免费网站
  • 东莞市专注网站建设邢台市建设局安全监督管理网站
  • 游戏网站制作模板威海网站建设开发公司
  • 大城网站制作织梦摄影网站源码
  • 国外网站建设软件有哪些做网站播放未上映的电影
  • seo网站设计物流公司图片
  • 大兴网站建设报价做淘宝联盟网站
  • 枣庄网站建设费用购物网站建设目标客户分析论文
  • 如何设计网站以网络为中心的企业文化丰台周边网站建设
  • asp框架商城网站模板网络平面广告设计
  • 关于小学网站建设的论文网络工程师工资
  • 链接提取视频的网站动画专业大学排名
  • 网站推广营销的意义哪些网站做任务可以赚钱
  • 网站设计 现在流行的导航方式百度关键词seo外包
  • 网站开发php制作搭建wap网站
  • 苍南网站建设公司更改网站的布局
  • 网站建设技能考免费推广网站教程
  • 金牛区网站建设网站制作套餐
  • 做网站是如何实施的模板免费网站
  • 做门窗的网站网络营销招聘
  • 什么网站可以免费做试卷怎么上不到建设银行网站