第三部分 樹與二叉樹[1]

第三部分 樹與二叉樹　

　　復習策略樹是數據結構最重要的部分它的內容紛繁而復雜但又尤為重要是復習的重中之重無論是校考還是統考樹無疑都是出題的重點如樹的質性無論那套試卷都會有這麼一道必考的選擇題對於樹的復習方法同學們要重點掌握樹的遍歷樹的任何操作其實都是以遍歷為基礎稍加改動visit函數而已
　　
　　年真題分值比例選擇題道（*=分） %
　　
　　（一）樹的基本概念
　　
　　樹n（n≥）個結點的有限集合當n＝時稱為空樹任意一棵非空樹滿足以下條件
　　
　　（）有且僅有一個特定的稱為根的結點
　　
　　（）當n＞時除根結點之外的其余結點被分成m（m>）個互不相交的有限集合TT…Tm其中每個集合又是一棵樹並稱為這個根結點的子樹
　　
　　結點的度結點所擁有的子樹的個數
　　樹的度樹中各結點度的最大值
　　葉子度為的結點也稱為終端結點
　　分支結點（非終端結點）度不為的結點也稱為非終端結點
　　孩子雙親兄弟祖先子孫堂兄弟的概念參考家譜形象記憶
　　層次根結點的層數為對其余任何結點若某結點在第k層則其孩子結點在第k+層
　　深度（高度）樹中所有結點的最大層數也稱高度
　　層序編號將樹中結點按照從上層到下層同層從左到右的次序依次給他們編以從開始的連續自然數
　　有序樹無序樹如果一棵樹中結點的各子樹從左到右是有次序的稱這棵樹為有序樹反之稱為無序樹
　　森林m（m≥）棵互不相交的樹的集合

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23662.html