02331數(shù)據(jù)結(jié)構(gòu)自考復(fù)習(xí)資料，選自教材〔數(shù)據(jù)結(jié)構(gòu) 2012年版〕

作者：蘇仕華

ISBN編號(hào):?9787513517249

出版社名稱: 外語教學(xué)與研究出版社

復(fù)習(xí)資料包

02331數(shù)據(jù)結(jié)構(gòu)自考復(fù)習(xí)資料內(nèi)容包括章節(jié)知識(shí)點(diǎn)、題庫（練一練）、精講視頻、要點(diǎn)總結(jié)、意向考點(diǎn)和2004-2021年04月02331數(shù)據(jù)結(jié)構(gòu)歷年真題（真題會(huì)持續(xù)更新，部分考卷可能會(huì)沒有答案）。

部分知識(shí)點(diǎn)預(yù)覽

遍歷算法：
1.中序遍歷的遞歸算法定義：（1）遍歷左子樹：（2）訪問根結(jié)點(diǎn)：（3）遍歷右子樹。
2.先序遍歷的遞歸算法定義：（1）訪問根結(jié)點(diǎn)：（2）遍歷左子樹：（3）遍歷右子樹。
3.后序遍歷得遞歸算法定義：（1）遍歷左子樹：（2）遍歷右子樹：（3）訪問根結(jié)點(diǎn)。

二叉樹的線索化: : 把對(duì)一棵二叉線索鏈表結(jié)構(gòu)中所有結(jié)點(diǎn)的空指針域按照某種遍歷次序加線索的過程稱為 線索化

樹的遍歷：
一般都只給出兩種次序遍歷樹的方法：前序(先根次序)遍歷和后序(后根次序)遍歷。
① 前序遍歷一棵樹等價(jià)于前序遍歷該樹對(duì)應(yīng)的二叉樹
② 后序遍歷一棵樹等價(jià)于中序遍歷該樹對(duì)應(yīng)的二叉樹。

哈夫曼樹不一定是二叉樹。
哈夫曼樹又稱為最優(yōu)樹，是一類 帶權(quán)路徑長(zhǎng)度最短 的樹。完全二叉樹就是這種 路徑長(zhǎng)度最短 的二叉樹。
① 只有葉結(jié)點(diǎn)上的權(quán)值均相同時(shí)，完全二叉樹一定是最優(yōu)二叉樹，否則完全二叉樹不一定是最優(yōu)二叉樹。
② 最優(yōu)二叉樹中，權(quán)越大的葉子離根越近。③ 最優(yōu)二叉樹的 形態(tài)不唯一，L WPL 最小。

二分查找( ( 折半查找) ) ：要求查找對(duì)象的線性表必須是順序存儲(chǔ)結(jié)構(gòu)的有序表。查找過程是遞歸的。樹中每個(gè)子樹的根節(jié)點(diǎn)對(duì)應(yīng)當(dāng)前查找區(qū)間的中位記錄R[mid]，它的左子樹和右子樹分別對(duì)應(yīng)區(qū)間的左子表和右子表，通常將此樹稱為二叉判定樹。由于二分查找是在有序表上進(jìn)行的，所以其對(duì)應(yīng)的判定樹必定是一棵二叉排序樹。

結(jié)點(diǎn)的權(quán)：在一些應(yīng)用中，賦予樹中結(jié)點(diǎn)的一個(gè)有某種意義的實(shí)數(shù)。
結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度：結(jié)點(diǎn)到樹根之間的路徑長(zhǎng)度與該結(jié)點(diǎn)上權(quán)的乘積。