跨考考研

跨考教育

當前位置: 跨考網 > 統考專業課 > 計算機 > 復習指導 > 正文

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/ 考研從未如此簡單

[email protected] www.412803.live All Right Reserived 京 ICP備11041699號-3

版權所有:北京尚學碩博教育咨詢有限公司

河南脉动时空棋牌 福彩快三稳赚实战技巧保盈 北京赛车计划软件 青海11选5购买软件 贵州体彩十一选五一定牛怎么追 云南快乐10分技巧口诀 排三选号最新技巧 xd股票是什么意思 福彩3d开奖号码走势分布图 正规黑龙江11选5 幸运赛车是不是官方办的