生物分類二歧檢索表的建立與檢索算法設(shè)計(jì)問(wèn)題描述分類檢索表

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

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

3、孢子 蕨類植物門5 產(chǎn)生種子 種子植物門二、生物分類檢索表與二叉樹(shù)生物分類檢索表是二叉樹(shù)的思想在生物學(xué)中的具體表達(dá)，但是和二叉樹(shù)有一點(diǎn)不同的就是二叉樹(shù)存在一個(gè)根節(jié)點(diǎn)， 而檢索表并不存在根節(jié)點(diǎn)。 當(dāng)然，我們可以人為的加上一個(gè)根節(jié) 點(diǎn)，例如針對(duì)上面的例子，就可以把根節(jié)點(diǎn)設(shè)置為：植物界。將檢索表用二叉樹(shù)的形式來(lái)表達(dá)，我們會(huì)發(fā)現(xiàn)：該二叉樹(shù)的所有的樹(shù)葉節(jié)點(diǎn)都存儲(chǔ)的是具體的種屬信息，而所有分支節(jié)點(diǎn)都存儲(chǔ)的是生物的性狀特征。根據(jù)上面的例子，如圖1所示。圖1生物檢索表的二叉樹(shù)表達(dá)形式從而實(shí)現(xiàn)對(duì)生物檢 ，輸出它的檢索路二、算法設(shè)計(jì)本算法實(shí)現(xiàn)兩個(gè)目標(biāo)， 第一個(gè)是根據(jù)已有的生物檢索表建立二叉樹(shù), 索表的數(shù)字化管理；

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