研究生考研

    跨考教育

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

    2019計算機考研專業課核心考點梳理(三)

    來源: 跨考教育

    2018-07-26 10:58:48

    手機考研網

    收藏本文

      計算機考研備考需要對考點進行梳理,針對性復習,可以提升復習效率。下面為大家跨考教育小編為大家整理了計算機考研專業課的核心考點,以供參考。

      從二叉樹結構的整體看,二叉樹可以分為根結點,左子樹和右子樹三部分,只要遍歷了這三部分,就算遍歷了二叉樹。設D表示根結點,L表示左子樹,R表示右子樹,則DLR的組合共有6種,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,則只有DLR,LDR,LRD三種,分別稱為先(前)序法(先根次序法),中序法(中根次序法,對稱法),后序法(后根次序法)。三種遍歷的遞歸算法如下:

      1.先序法(DLR)

      若二叉樹為空,則空操作,否則:訪問根結點?先序遍歷左子樹?先序遍歷右子樹。

      2.中序法(LDR)

      若二叉樹為空,則空操作,否則:中序遍歷左子樹?訪問根結點?中序遍歷右子樹.

      3.后序法(LRD)

      若二叉樹為空,則空操作,否則:后序遍歷左子樹?后序遍歷右子樹?訪問根結點.

      核心考點四:完全二叉樹中有關結點個數計算

      完全二叉樹的定義:深度為k,有n個結點的二叉樹當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時,稱為完全二叉樹。

      完全二叉樹的葉子數為(n + 1) / 2取下整。

      森林與二叉樹之間的轉換以及轉換過程中結點之間的關系

      將一棵樹轉換為二叉樹的方法是:

      1.樹中所有相鄰兄弟之間加一條連線。

      2.對樹中的每個結點,只保留其與第一個孩子結點之間的連線,刪去其與其它孩子結點之間的連線。

      3.以樹的根結點為軸心,將整棵樹順時針旋轉一定的角度,使之結構層次分明。

      森林轉換為二叉樹的方法如下:

      1.將森林中的每棵樹轉換成相應的二叉樹。

      2.第一棵二叉樹不動,從第二棵二叉樹開始,依次把后一棵二叉樹的根結點作為前一棵二叉樹根結點的右孩子,當所有二叉樹連在一起后,所得到的二叉樹就是由森林轉換得到的二叉樹。

      樹和森林都可以轉換為二叉樹,二者的不同是:樹轉換成的二叉樹,其根結點必然無右孩子,而森林轉換后的二叉樹,其根結點有右孩子。將一棵二叉樹還原為樹或森林,具體方法如下:

      1.若某結點是其雙親的左孩子,則把該結點的右孩子、右孩子的右孩子、……都與該結點 的雙親結點用線連起來。

      2.刪掉原二叉樹中所有雙親結點與右孩子結點的連線。3.整理由1、2兩步所得到的樹或森林,使之結構層次分明。

      核心考點六:對無向連通圖特性的理解

      無向圖的每條邊,在頂點計算度的過程中,都要兩次參與計算(與邊兩關聯的2個頂點),因此所有頂點的度之和為偶數。

      具有n個頂點的無向連通圖,其邊數大于或等于n-1。

      在無向連通圖中,所有頂點的度數都有可能大于1。

      對m階B樹定義的理解

      一棵m階的B樹滿足下列條件:

      1.每個結點至多有m棵子樹。

      2.除根結點外,其它每個分支至少有m/2棵子樹。

      3.根結點至少有兩棵子樹(除非B樹只有一個結點)。

      4.所有葉結點在同一層上。B樹的葉結點可以看成一種外部結點,不包含任何信息。

      5.有j個孩子的非葉結點恰好有j-1個關鍵碼,關鍵碼按遞增次序排列。結點中包含的信息為 ∶(p0,k1,p1,k2,p2, … ,kj-1,pj-1),其中,ki為關鍵碼。

           暑期即將結束,不知你復習的如何...這如果說暑期是全年最能集中復習的時間,那么9月開始,知識的整合提升的過程是否順利對你就尤為重要了!跨考教育一線名師傾力開課,秋季集訓營專注知識點的整合,全力燃爆,加速提升,對得起自己近一年的辛苦付出!

           帶你燃爆復習 秋季集訓營 8.31日前報名最高享3000元優惠!

           小編整理了歷年考研真題及答案解析,關注微信公眾號:跨考考研,回復“真題”即可獲得,說不定還能找到一起上自習的研友哦!

    2019暑期強效提升方案
    2019考研公共課暑期提升 2019考研政治時政熱點:全年考研時事政治學習筆記 2019考研英語翻譯習題每日一練匯總
    2019年考研政治《思修法基》練習試題及答案匯總 【跨考名師精品】2019考研必讀:復習方法及真題熱點解讀
    抓住最后選擇院校專業的機會 2019考研:就業率高的十大考研專業推薦 34所自主劃線高校歷年復試分數線(2012-2018)
    2019考研:這些相似的考研專業都有什么區別? 跨專業考研難度較大的六大專業

    分享到:

    相關推薦

    跨考網| 考研信息網| 全國代理| 研招網| 關于我們| 加入我們| 聯系我們 | 網站導航

    跨考手機考研網:http://wap.kuakao.com/ 考研從未如此簡單

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

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

     

    秋季集訓

    400-883-2220

     

    山东十一选五走势图