跨考考研

跨考教育

当前位置: 跨考网 > 统考专业课 > 计算机 > 复习指导 > 正文

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]是左子树,其他思路同上。

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

  已经回归校园的你是不是突然间觉得有好多事情要做?月初发了大纲,月底就预报名了,时间不再像海绵里的水,再挤也不足以缓解焦虑了,尤其是考数三的同学,大纲过后就剩一片哀嚎,唯一能与之握手的就是法硕的小伙伴了。但是我们还是需要庆幸的,毕竟疯传英语要加入的听力最后证实是谣言,毕竟我们还有100天,百日冲刺还有机会力挽狂澜!

  这时候的你,不能目标再不清晰了,今年考研人数预计突破400w,明年会更多!无论是背水一战的决心,还是定能一战成硕的信心,只要今年考上都是幸运的!

  最后时刻,逆风翻盘?点击右侧咨询按钮,预约跨考专职老师为你助力。

  如有任何关于课程或复习方面的疑问,可点击页面右侧咨询按钮进行在线咨询,老师随时都在哦!

2021考研大纲&预报名
2021考研大纲解读
及难度评析
2021考研英语大纲新增词汇一览表 【跨考名师解析】2021管理类联考初数大纲全面解析!
2021考研数学一考试大纲与2020变化对比(高数部分) 2021乘风破浪 步步为营—从英语大纲论今年考研
2021考研数学三考试大纲(高数部分)考试内容和要求变化分析 【跨考名师解析】2021考研数学二考试大纲解析
2021考研预报名 考研总成绩是怎么算出来的?录取分数怎么算? 考研报名:2021考研预报名流程详解!
2021考研报名信息填写注意事项 建议收藏! 教育部官宣了:2021考研时间定了!
考研到底要花多少钱?快看各省市考研报名费! 非常重要!2021考研预报名注意事项大汇总!

分享到:

相关推荐

翻译硕士英语真题解析与习题详解

现货正版:24.9元...详情

最新版翻译硕士备考全攻略组合

欢乐畅读:71.9元...详情

跨考网| 考研信息网| 全国代理| 研招网| 关于我们| 加入我们| 联系我们 | 网站导航

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2020 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司