跨考考研

跨考教育

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

2021計算機考研:如何在線索樹中找結點的后繼?

來源: 網絡

2020-08-28 16:14:43

手機考研網

收藏本文

  對于打算報考2021考研計算機的考生們來說復習是難點,很多本專業或者跨專業的學生在備考考研數據結構中經常遇到一個難點問題,如何在線索樹中找結點的后繼?雖然有些題目設置的靈活多變,有的時候甚至可能分析不出來題目的考點在這里。下面小編整理了詳細內容,供大家參考。

  如何在線索樹中找結點的后繼?

  (1)中序線索樹中找結點的后繼

 ?、贅渲兴腥~子結點的右鏈是線索,則右鏈域直接指示了結點的后繼。

 ?、跇渲兴蟹墙K端結點的右鏈均為指針,根據中序遍歷的規律,結點的后繼應是遍歷其右子樹時訪問的第一個結點,即右子樹中最左下的結點。

  反之,在中序線索樹中找結點前驅的規律是:若其左標志為“1”,則左鏈為線索,指示其前驅,否則遍歷左子樹時最后訪問的一個結點(左子樹中最右下的結點)為其前驅。

  (2)后序線索樹中找結點后繼

 ?、偃艚Y點x是二叉樹的根,則其后繼為空

 ?、谌艚Y點x是其雙親的右孩子或是其雙親的左孩子且其雙親沒有右子樹,則其后繼即為雙親結點

 ?、廴艚Y點x是其雙親的左孩子,且其雙親有右子樹,則其后繼為雙親的右子樹上按后序遍歷列出的第一個結點。

  可見,在后序線索化樹上找后繼時需知道結點雙親,即需帶標志域的三叉鏈表作存儲結構。

  最后給大家留一個題目,希望可以幫助各位小伙伴們檢驗一下知識點的掌握情況。

  二叉樹在線索化后,仍不能有效求解的問題是( )。

  A.先序線索二叉樹中求先序后繼

  B.中序線索二叉樹中求中序后繼

  C.中序線索二叉樹中求中序前驅

  D.后序線索二又樹中求后序后繼

  小伙伴們,看到這里的時候相信大家已經有了自己的答案,在這里我們對一下正確選項:D。簡單分析一下:不是每個結點經過線索都可以直接找到它的前驅和后繼。在先序線索二叉樹中查找一個結點的先序后繼很簡單,而查找先序前驅必須知道該結點的雙親結點。中序線索二叉樹中根據中序遍歷的規律查找中序前驅和中序后繼也是很方便的。同樣,在后序線索二叉樹中查找一個結點的后序前驅也很簡單,而查找后序后繼也必須知道該結點的雙親結點,而二叉鏈表中沒有存放雙親的指針。

  最后希望各位小伙伴們在考研的路上不斷邁進,繼續加油,我們下次再見。

  (注:本文來自網絡,如有侵權,請聯系刪除)

  已經回歸校園的你是不是突然間覺得有好多事情要做?月初發了大綱,月底就預報名了,時間不再像海綿里的水,再擠也不足以緩解焦慮了,尤其是考數三的同學,大綱過后就剩一片哀嚎,唯一能與之握手的就是法碩的小伙伴了。但是我們還是需要慶幸的,畢竟瘋傳英語要加入的聽力最后證實是謠言,畢竟我們還有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

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

河南脉动时空棋牌 HR娱乐app 云南十一选五任二遗漏一定牛 陕西11选5一定牛 金刚玻璃股票 牛金所配资 黑龙江22选5奖池74期 彩票平台网址大全 股票型基金 江西十一选五一定牛 排3走势图综合版老版