雷达感应二八杠筒子
選課程
  • 選課程
  • 查院校
  • 查專業
  • 找資訊
搜索

服務時間:8:00-22:00

400-882-5755

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

2019-11-29

362

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

從二叉樹結構的整體看,二叉樹可以分為根結點,左子樹和右子樹三部分,只要遍歷了這三部分,就算遍歷了二叉樹。設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為關鍵碼。

聲明:本站部分文章來源于網絡,若侵犯到您的權力,請聯系 400-882-5755 【編輯:劉老師】

給2021考研小白的一封信

  • 專業:自己喜歡的or好就業的?
  • 學校:綜合排名高的or專業排名高的?
  • 備考:現在復習還太早?

在這里,愛啟航老師通通給你答案!

玩轉考研

熱門視頻

考研圈子

首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

Copyright?1998-2019 www.fncahm.tw 京ICP備09104980號

北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

京公網安備 11010802028430號

雷达感应二八杠筒子 20120517竞彩足球直播 美国职业棒球比分多少结束 完整500足球比分直播 浙江快乐彩 亿客隆彩票 河南快三 江苏11选5 竞彩比分直播 新时时彩 15选5 比分网球探篮球 辽宁十一选五 11.11足球直播预告 江苏快3 智胜北单比分直播 7n体育比分