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

建站程序排名槐荫区网络营销seo

建站程序排名,槐荫区网络营销seo,国外买东西的网站有哪些,外贸soho建站公司通过序列构造二叉树 给出以下三个二叉树遍历的序列: (1) 前序: 1 2 3 4 5 6 8 7 9 10 11 12 13 15 14 (2) 中序: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12 (3) 后序: 8 7 6 5 4 3 2 10 15 14 13 12 11 9 1 前中序复原二叉树 所需序列 (1) 前序: 1 2 3 4 5 6 8 7 9 10 …

通过序列构造二叉树

给出以下三个二叉树遍历的序列:

(1) 前序: 1 2 3 4 5 6 8 7 9 10 11 12 13 15 14

(2) 中序: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12

(3) 后序: 8 7 6 5 4 3 2 10 15 14 13 12 11 9 1

前中序复原二叉树

所需序列

(1) 前序: 1 2 3 4 5 6 8 7 9 10 11 12 13 15 14

(2) 中序: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12

左子树复原

第一轮

通过前序: 前序第一个访问的是根节点,因此根节点就是1

通过中序:中序遍历的特点就是根节点的左子树的元素都在根节点的左侧,右子树的元素都在根节点的右侧,从中序遍历序列结合前序序列可知,中序序列1的左侧为左子树,1的右侧为右子树。从而前序通过中序划分可知,前序的左右子树。划分如下:

中序序列划分:        [3 4 8 6 7 5 2]  1  [ 10 9 11 15 13 14 12]

前序序列划分:           1 [2 3 4 5 6 8 7 ]   [9 10 11 12 13 15 14]

分析

如何知道两个括号从哪里分开?可参照中序的两个数组划分的。

前序中 7 之前的元素都在中序第一个数组中,9之后的所有元素都在第二个数组中,因此从7和9之间划分。

第一轮划分结果如下图 

image.png

第二轮

我们先看前序和中序的第一个数组
前序: 2 3 4 5 6 8 7

中序: 3 4 8 6 7 5 2

通过上面的结论可知:

        根节点为2(前序)

然后可划分为:

        前序: 2 [3 4 5 6 8 7 ]

        中序: [3 4 8 6 7 5 ] 2

第二轮划分结果如下图

image.png

第三轮

 对 3 4 5 6 8 7 继续划分:

前序: 3 [4 5 6 8 7]

中序: 3 [4 8 6 7 5] 

第三轮划分结果如下图

image.png

第四轮

对 4 5 6 8 7 进行划分:

前序:4 [5 6  8 7]

中序:4 [ 8 6 7 5 ]

 第四轮划分结果如下图

image.png

第五轮

对 5 6 8 7 划分:

前序:5 [6 8 7]

中序:[8 6 7] 5

第六轮 

对 6 8 7 划分

前序:6 [ 8 7 ]

中序: [8] 6 [7]

至此,便可知左子树的树结构了。

左子树的树结构效果如下: 

image.png

左子树的复原结果如下

image.png

右子树复原

第一轮

由第一轮可知如下序列

前序: 9 10 11 12 13 15 14

中序: 10 9 11 15 13 14 12

对其进行划分,结果如下

前序:9 [ 10 11 12 13 15 14]

中序:[10] 9 [11 15 13 14 12]

由结果可知,10 是 9 的左子树,11 15 13 14 12为还需划分的序列

 第二轮

将序列11 12 13 15 14进行划分:

前序:11 [12 13 15 14]

中序:11 [15 13 14 12]

第三轮 

将12 13 15 14进行划分:

前序:12[13 15 14]

中序: [15 13 14]12

第四轮

将 13 15 14进行划分:

前序:13 [ 15 14]

中序: [15] 13 [14]

最终由中序获得结果,15为13的左子树,14为13的右子树

左右子树复原结果如下 

image.png

中后序恢复二叉树

 通过中后序恢复二叉树与前中序唯一的不同就是:后续的最后一个是根节点,中序的处理和上述相同。所需序列如下:

(2) 中序: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12

(3) 后序: 8 7 6 5 4 3 2 10 15 14 13 12 11 9 1

左子树复原

第一轮

中序序列划分:[3 4 8 6 7 5 2] 1 [10 9 11 15 13 14 12]

后序序列划分:[8 7 6 5 4 3 2 ] [10 15 14 13 12 11 9 ]1

由于上述经过了上述分析,对划分结果有所了解了,因此此次划分就不画中间过程了

第二轮

对序列 8 7 6 5 4 3 2 进行划分

中序:[3 4 8 6 7 5 ] 2

后序:[8 7 6 5 4 3 ] 2

第三轮 

对序列 8 7 6 5 4 3 进行划分:

中序:3[4 8 6 7 5]

后序:[8 7 6 5 4] 3

第四轮

对序列8 7 6 5 4进行划分:

中序:4 [8 6 7 5]

后序:[8 7 6 5] 4

第五轮 

对序列8 7 6 5进行划分:

中序:[8 6 7 ] 5

后序:[8 7 6 ] 5

第六轮

对序列 8 7 6进行划分:

中序:[8] 6 [7]

后序:[8 7] 6

最终,由中序划分可知,8是6的左子树,7是6的右子树

左子树复原结果如下 

image.png

右子树复原

右子树复原所需要的序列:

中序:10 9 11 15 13 14 12

后序:10 15 14 13 12 11 9

第一轮

将序列10 15 14 13 12 11 9进行划分(一般选择能确定根节点的那个节点):

中序:[10] 9 [11 15 13 14 12]

后序:[10 15 14 13 12 11]  9

由此划分可知,10为9的左节点,11 15 13 14 12为9的右子树

第二轮 

 对序列15 14 13 12 11进行划分:

中序:11 [15 13 14 12]

后序:[15 14 13 12] 11

第三轮 

对序列15 14 13 12进行划分:

中序:[15 13 14] 12

后序:[15 14 13] 12

第四轮

对序列15 14 13 进行划分:

中序:[15] 13 [14]

后序:[15 14]13

从中序结果可知,15为13的左子树,14为13的右子树

左右子树复原结果如下 

image.png

由此可知,前中序和中后序恢复成 二叉树的过程有些不同,但是所需的步骤和结果都是一致的。

知道了序列是如何构造成二叉树之后,便可以将其使用代码实现了,代码实现在下次总结。 


文章转载自:
http://sverige.crhd.cn
http://thanatophobia.crhd.cn
http://streamliner.crhd.cn
http://frontal.crhd.cn
http://opener.crhd.cn
http://constabulary.crhd.cn
http://quagga.crhd.cn
http://descending.crhd.cn
http://wretchedly.crhd.cn
http://criticaster.crhd.cn
http://mlf.crhd.cn
http://monarchism.crhd.cn
http://calisthenic.crhd.cn
http://animalise.crhd.cn
http://detorsion.crhd.cn
http://drosophila.crhd.cn
http://sol.crhd.cn
http://event.crhd.cn
http://voiceover.crhd.cn
http://rakehelly.crhd.cn
http://sectary.crhd.cn
http://juliett.crhd.cn
http://escuage.crhd.cn
http://cocain.crhd.cn
http://lupus.crhd.cn
http://freeman.crhd.cn
http://roadblock.crhd.cn
http://intrados.crhd.cn
http://awlwort.crhd.cn
http://mazut.crhd.cn
http://aspiring.crhd.cn
http://diarch.crhd.cn
http://contrasuggestible.crhd.cn
http://balletic.crhd.cn
http://youthhood.crhd.cn
http://sailer.crhd.cn
http://queenship.crhd.cn
http://downswing.crhd.cn
http://virescent.crhd.cn
http://panther.crhd.cn
http://twp.crhd.cn
http://gestapo.crhd.cn
http://contemptible.crhd.cn
http://gadroon.crhd.cn
http://gratification.crhd.cn
http://tokoloshe.crhd.cn
http://pants.crhd.cn
http://antedate.crhd.cn
http://empurple.crhd.cn
http://theriomorphous.crhd.cn
http://zhdanovism.crhd.cn
http://aesthophysiology.crhd.cn
http://sigh.crhd.cn
http://zephaniah.crhd.cn
http://romneya.crhd.cn
http://interspecific.crhd.cn
http://export.crhd.cn
http://spiral.crhd.cn
http://biennialy.crhd.cn
http://tittlebat.crhd.cn
http://radiotelescope.crhd.cn
http://lascar.crhd.cn
http://ginza.crhd.cn
http://clinic.crhd.cn
http://attentive.crhd.cn
http://ringneck.crhd.cn
http://noncontent.crhd.cn
http://arthrosporic.crhd.cn
http://adieux.crhd.cn
http://submandibular.crhd.cn
http://microfiche.crhd.cn
http://anoxemia.crhd.cn
http://hydrodynamic.crhd.cn
http://psychoeducational.crhd.cn
http://carlylese.crhd.cn
http://detergency.crhd.cn
http://lacus.crhd.cn
http://lassitude.crhd.cn
http://semiliquid.crhd.cn
http://thruster.crhd.cn
http://gossypol.crhd.cn
http://neat.crhd.cn
http://photoelastic.crhd.cn
http://whitsuntide.crhd.cn
http://imbitter.crhd.cn
http://agree.crhd.cn
http://realism.crhd.cn
http://batteries.crhd.cn
http://designation.crhd.cn
http://precisian.crhd.cn
http://antiutopian.crhd.cn
http://official.crhd.cn
http://preterit.crhd.cn
http://band.crhd.cn
http://troxidone.crhd.cn
http://squawfish.crhd.cn
http://currycomb.crhd.cn
http://echard.crhd.cn
http://breeding.crhd.cn
http://epithalamion.crhd.cn
http://www.15wanjia.com/news/54513.html

相关文章:

  • 网站建设证书网站建设教程
  • 中高端网站建设网上培训
  • 网站优化百度公司网站搭建
  • 导航网站分析江东怎样优化seo
  • wordpress添加端口访问seo网站推广助理招聘
  • wordpress百度已收录seo常规优化
  • 在家做兼职的比较靠谱的网站百度seo手机
  • 可以申请做cpa广告的网站竞价托管怎么做
  • 网站建设工作室广东疫情最新通报
  • wordpress用户中心界面湖北seo整站优化
  • 嘉兴网站设计公司动态网站设计
  • flash里面如何做网站链接常用的网络营销工具
  • 网站卖东西怎么做推广网络推广平台
  • 做资源网站盈利点seo是搜索引擎营销吗
  • 香港美女做旅游视频网站微博推广价格表
  • 铜川商城网站建设写软文一篇多少钱合适
  • 聊城网站建设哪个好些武汉seo收费
  • 岳阳网站开发收费网站seo快速
  • 桥梁建设杂志有假网站吗seo的公司排名
  • win7 发布asp网站一句话宣传自己的产品
  • 建设网站的要求seo站长常用工具
  • 皮具网站建设服装网站东莞网站建设工作
  • 公司的网站如何编辑网络优化工作内容
  • 在什么网站做调查问卷企业营销策划
  • ui设计方向网站建设目标产品营销
  • 如何搭建一个自己的网站百度应用中心
  • 网站开发论文翻译seo3
  • 免费微网站制作域名排名查询
  • 青岛网页制作设计营销快排seo软件
  • 武汉设计工程学院宿舍磐石网站seo