• <input id="yw0uy"><sup id="yw0uy"></sup></input>
    <code id="yw0uy"></code>
  • <optgroup id="yw0uy"><blockquote id="yw0uy"></blockquote></optgroup><s id="yw0uy"></s>
  • <optgroup id="yw0uy"></optgroup><code id="yw0uy"><xmp id="yw0uy">
    <optgroup id="yw0uy"><xmp id="yw0uy"><code id="yw0uy"></code>

    研究生考研

    跨考教育

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

    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為關鍵碼。

           不覺間寒冬已至,2019的考生即將迎來考研的大時刻,這個階段更要穩住步伐不慌不亂,跨小考期待與你考后在跨考教育導師庫相見,那時再為已經通過初試,準備復試的你助力!
           據相關統計顯示,以就業為導向,提高自身就業籌碼的考生占整體的近70%,開啟2020考研征程的你,是為了什么才一往無前?想更了解考研能給你帶來什么,更高效的備考,你需要更清晰的指導——
    跨考寒假預科班,15天集訓,直接定校定專業,讓你全年的復習先人一步!

           了解名校名企 暢享高端課程 寒假預科班 團報熱報優惠中...

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

    真題解讀季
    2019考研公共課秋季整合 2019考研真題頻道 2019考研政治真題
    考研英語真題 考研專業課真題
    2020考研擇校則專業必知 就業率高的十大考研專業推薦 34所自主劃線高校歷年復試分數線(2012-2018)
    這些相似的考研專業都有什么區別? 跨專業考研難度較大的六大專業

    分享到:

    相關推薦

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

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

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

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

     

    寒假預科班

    400-883-2220

     

    辽宁11选5单双