2021考研计算机复习备考:依据先序后序生成二叉树

最后更新时间:2020-08-28 16:22:10
辅导课程:魔鬼集训 在线咨询
今年复试恐有重大变化,或再进行线上复试?复试特训营,助力考研最后一站。 了解一下>>

  计算机类专业长期以来被认为薪资高、就业面广,如今竞争日趋激烈。想要更好的复习准备计算机,对于知识点的练习是日常复习必不可少的。小编整理2021考研计算机复习备考知识:依据先序后序生成二叉树,希望对大家的复习能有所帮助。

  题目:已知二叉树的先序遍历序列和后序遍历序列,试编写生成该二叉树的算法。

  思路:先序 pre = DLR,后序 post = LRD,D表示根结点,L表示左子树,R为右子树。

  从先序出发:取先序的第一个元素pre[0]做根,第二个元素pre[1]做左子树的根(不确定也可能是右子树的根,但是先序是根左右,先认为它是左子树的根),然后去后序序列找pre[1]这个元素的下标位置i,在后序序列里,下标i到最后一个元素间没有元素,说明这个树只有一个子树(可以是左子树或右子树);有元素,那这段序列是右子树,下标i往前到post[0]是左子树。对左子树和右子树分别再这样分出根、左子树和右子树。

  算法:

  def func(pre[],post[]) {

  int index = 0;

  if(length(pre) == 0) return NULL;

  node = BinTnode(pre[0]);

  if(length(pre) == 1) return node;

  while (pre[1] != post[index]){

  index=index+1;

  }

  node->left = func(pre[1:index+1],post[0:index]);

  node->right = func(pre[index+2:n],post[index+1:n-1]);

  return node;

  }

  思考:或者从后序出发:取后序最后一个元素做根,倒数第二个元素是右子树的根A,去先序序列里找这个A的下标,这个下标往后的先序序列是右子树,往前到pre[1]是左子树,其他思路同上。

  (注:本文来自网络,如有侵权,请联系删除)

  2021考研已经正式结束,想要查看往年复试录取情况,判断进入复试概率,前往跨考考研复试进入概率预估中填入估值分数,以及报考院校专业进行入选率评估。点击评估复试入选率 手机打开效果更佳哦

  2021考研定格为377w,较2020年增长近20w+,若国外疫情持续,将会有更多出国留学的同学转入考研赛道,2022考研压力将会更大!平时忙于课业工作繁忙,没那么多时间查找院校信息;学习模式固化,突破点难觅;跨校跨专业考研,入门困难,跨考考研全年集训营专为你而来!自带气场的Jennifer老师,声音可出道莹姐,传递温柔力量的敏姐姐...在全年集训等你!

点击右侧咨询或直接前往了解更多

2022考研全年集训
2022考研形式分析 各专业院校排名情况 从历年会计专硕报录比说MPAcc考研难吗
2022考研时间及注意事项 全年复习方案制定
从金融专硕报录比解读金专考研哪些院校最好考 考研难度分析及自身情况解读
2021考研复试 2021考研复试·了解导师 通知!2021考研第一批调剂信息来了!
历年考研复试面试常见话题汇总 专供!你想知道的复试信息
复试时要查本科成绩单怎么办? 2021考研复试参考书目

跨考考研课程

班型 定向班型 开班时间 全科协议班 全科标准班 课程介绍 咨询
全年集训一期 定向-政英统考班 3.20-12.20 85800起 65800 公共课集训面授课程+专业课集训面授课程+专业课针对性一对一课程+高清公共课线上精英补课课程+KTS专业课课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科协议班服务
2021无忧畅学 定向-数政英+(经济学;金融专硕;国际商务硕士;计算机;通信;电气;机械) 每月20日 26800起 16800起 基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科标准班服务

①凡本网注明“稿件来源:跨考网”的所有文字、图片和音视频稿件,版权均属北京尚学硕博教育咨询有限公司(含本网和跨考网)所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转帖或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明“稿件来源,跨考网”,违者本网将依法追究法律责任。

②本网未注明“稿件来源:跨考网”的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着再通转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的“稿件来源”,并自负版权等法律责任。如擅自篡改为“稿件来源:跨考网”,本网将依法追究法律责任。

③如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与跨考网联系,电话:400-883-2220