2011考研備考數(shù)據(jù)結(jié)構(gòu)之圖_跨考網(wǎng)

復(fù)習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓(xùn)營，幫你尋方法，定方案！ 了解一下>>

復(fù)習策略：樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復(fù)雜，但又尤為重要，是復(fù)習的重中之重。無論是校考還是統(tǒng)考，樹無疑都是出題的重點，如樹的質(zhì)性，無論那套試卷，都會有這么一道必考的選擇題。對于樹的復(fù)習方法，同學(xué)們要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎(chǔ)，稍加改動visit函數(shù)而已。
　　
　　09年真題分值比例：選擇題4道（4*2=8分） 17.8%
　　
　?。ㄒ唬涞幕靖拍?br>　　
　　樹：n（n≥0）個結(jié)點的有限集合。當n＝0時，稱為空樹；任意一棵非空樹滿足以下條件：
　　
　　（1）有且僅有一個特定的稱為根的結(jié)點；
　　
　?。?）當n＞1時，除根結(jié)點之外的其余結(jié)點被分成m（m>0）個互不相交的有限集合T1,T2,…,Tm，其中每個集合又是一棵樹，并稱為這個根結(jié)點的子樹。
　　
　　結(jié)點的度：結(jié)點所擁有的子樹的個數(shù)。
　　樹的度：樹中各結(jié)點度的最大值。
　　葉子：度為0的結(jié)點，也稱為終端結(jié)點。
　　分支結(jié)點（非終端結(jié)點）：度不為0的結(jié)點，也稱為非終端結(jié)點。
　　孩子、雙親、兄弟、祖先、子孫、堂兄弟的概念參考家譜形象記憶
　　層次：根結(jié)點的層數(shù)為1；對其余任何結(jié)點，若某結(jié)點在第k層，則其孩子結(jié)點在第k+1層。
　　深度（高度）：樹中所有結(jié)點的最大層數(shù)，也稱高度。
　　層序編號：將樹中結(jié)點按照從上層到下層、同層從左到右的次序依次給他們編以從1開始的連續(xù)自然數(shù)。
　　有序樹、無序樹：如果一棵樹中結(jié)點的各子樹從左到右是有次序的，稱這棵樹為有序樹；反之，稱為無序樹。
　　森林：m（m≥0）棵互不相交的樹的集合。