1、生物分類二歧檢索表的建立與檢索 算法設計一、問題描述： 分類檢索表是以區分生物為目的而編制的表。 目前， 常用的是二歧分類檢索表。 這種檢 索表把同一類別的動植物， 根據一對或幾對相對性狀的區別， 分成相對應的兩個分支。 接著， 再根據另一對或幾對相對性狀， 把上面的每個分支再分成相對應的兩個分支， 好似二歧式分 枝一樣，如此，逐級排列下去，直到編制出包括全部生物類群的分類檢索表。檢索表分為兩種：定距式檢索表和平行式檢索表，分別為例1 、例 2例 1 ：1 植物體無根、莖、葉的分化，無胚 。2 植物體不為藻類和菌類所組成的共生體 。3 植物體內有葉綠素和其他色素，為自養生活方式 藻類植物門3

2、植物體內無葉綠素和其他色素，為異養生活方式 菌類植物門2 植物體為藻類和菌類所組成的共生體 地衣植物門1 植物體有根、莖、葉的分化，有胚 。4 植物體有莖、葉而無真根 苔蘚植物門4植物體有莖、葉面有真根5 產生孢子 蕨類植物門5 產生種子 種子植物門例 2 ：1 植物體無根、莖、葉的分化，無胚 21 植物體有根、莖、葉的分化，有胚 42 由藻類和菌類所組成的共生體 地衣植物門2 非藻類和菌類所組成的共生體 33植物體有葉綠素或其他色素，為自養生活方式藻類植物門3 植物體無葉綠素或其他色素，為異養生活方式 菌類植物門4 植物體有莖、葉，而無真根 苔蘚植物門4 植物體有莖、葉，而有真根 55 產生

3、孢子 蕨類植物門5 產生種子 種子植物門二、生物分類檢索表與二叉樹生物分類檢索表是二叉樹的思想在生物學中的具體表達，但是和二叉樹有一點不同的就是二叉樹存在一個根節點， 而檢索表并不存在根節點。 當然，我們可以人為的加上一個根節 點，例如針對上面的例子，就可以把根節點設置為：植物界。將檢索表用二叉樹的形式來表達，我們會發現：該二叉樹的所有的樹葉節點都存儲的是具體的種屬信息，而所有分支節點都存儲的是生物的性狀特征。根據上面的例子，如圖1所示。圖1生物檢索表的二叉樹表達形式從而實現對生物檢 ，輸出它的檢索路二、算法設計本算法實現兩個目標， 第一個是根據已有的生物檢索表建立二叉樹, 索表的數字化管理；

4、第二個是根據給定的一個分類單元如蕨類植物門 徑。檢索表二叉樹的建立，采用左右指針表示法的鏈接表示方式。創立結構體數據類型，包含一個儲存信息的變量，以及指向左子樹的指針和右子樹的指針。考慮到正常的檢索順序， 應該從根節點開始建立，即按照檢索表，從第一級的分類性狀開始，依次向下，直到具體的某一個分類單元。如此，即建立了生物檢索表的二叉樹。檢索路徑獲取的算法， 首先使用后根周游序列進行周游。 由于儲存有具體分類單元信息 的節點的特性為沒有左子樹和右子樹， 因而可根據這一特點對節點進行判斷， 將滿足這一特 點的節點所儲存的信息與需要進行檢索的信息進行比照， 如果相互匹配， 那么開始進行檢索路 徑的分析。從該節點開始，進行中根周游，依次向上找到其父節點、父節點的父節點 由 于要與通常的生物學中的檢索路徑的表達方式相一致， 即從第一級的分類性狀開始，而在周游過程中是從第 n 級的分類性狀開始。