生物分类二歧检索表的建立与检索算法设计问题描述分类检索表

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级的分类性