一种储粮昆虫检索表的数字化表达方法及使用方法技术

本发明专利技术提供了一种储粮昆虫检索表的数字化表达方法及使用方法，其中，数字化表达方法，以储粮昆虫检索表起点作为二叉树的根节点，以储粮昆虫检索表起点的二歧分类分别作为二叉树的分枝节点；若分枝结点所属内容为具体虫种，则该分枝结点作为二叉树的叶子结点；使用时，对储粮昆虫检索表的二叉树表达形式进行遍历：先从根结点沿左子树逐层遍历，直至左子树为叶子结点；然后遍历以当前叶子结点的双亲结点为根结点的二叉子树中的非左子树，直至该二叉子树的所有结点被遍历；递归上述储粮昆虫检索表的二叉树表达形式进行遍历的过程，直到已发现从根结点可达的所有结点为止，获得储粮昆虫检索表的二叉树数字化表达序列。

A Digital Representation Method and Application Method of Insect Search Questionnaire for Grain Storage

The present invention provides a digital expression method and use method of stored grain insect search keys, in which the starting point of stored grain insect search keys is used as the root node of the binary tree, and the bifurcation classification of the starting point of stored grain insect search keys is used as the branch node of the binary tree respectively; if the branch node belongs to specific insect species, the branch node is used as the leaf of the binary tree. Subnode; When used, traverse the binary tree expression form of the stored grain insect key: first traverse the left subtree layer by layer from the root node to the left subtree as the leaf node; then traverse the non-left subtree in the binary tree with the parent node of the current leaf node as the root node, until all the nodes of the binary tree are traversed; recurse the binary of the above stored grain insect search table. Tree expression forms are traversed until all nodes reachable from the root node have been found, and the binary tree digital expression sequence of the stored grain insect key has been obtained.

【技术实现步骤摘要】
一种储粮昆虫检索表的数字化表达方法及使用方法
本专利技术涉及粮食储藏和计算机
，具体的说，涉及了一种储粮昆虫检索表的数字化表达方法及使用方法。
技术介绍
粮食关系国计民生，在整个国民经济中具有不可替代的地位。我们国家作为人口大国和粮食大国，历来重视粮食生产和粮食储藏。在粮食储藏过程中，粮食损失受多种因素影响，其中储粮虫害现象是重要的因素之一，目前我国已发现的储粮昆虫种类达到100多种，对于储粮昆虫的的鉴定识别，主要依据是储粮昆虫检索表。储粮昆虫检索表是以鉴定储粮害虫为目的编制的表，常用的是二歧分枝储粮昆虫检索表。这种储粮昆虫检索表把同一类别的储粮昆虫，根据一对或几对相对性状的区别，分成相对应的两个分支。接着，再根据另一对或几对相对性状，把上面的每个分支再分成相对应的两个分支，好像二歧式分枝一样，如此，逐级排列下去，直到编制出包括全部储粮昆虫的分类储粮昆虫检索表。以我国头号储粮害虫玉米象（Sitophiluszeamais）为例，它是节肢动物门、有颚亚门、六足总纲、昆虫纲、有翅亚纲、鞘翅目、象甲科的1种，在象甲科的储粮昆虫检索表中，玉米象储粮昆虫检索表如下（《储藏物甲虫》，张生芳本文档来自技高网...

【技术保护点】
1.一种储粮昆虫检索表的数字化表达方法，其特征在于：以储粮昆虫检索表起点作为二叉树的根节点，以储粮昆虫检索表起点的二歧分类分别作为二叉树的分枝节点；若分枝结点所属内容为具体虫种，则该分枝结点作为二叉树的叶子结点；对储粮昆虫检索表进行递归定义，即可得到储粮昆虫检索表的二叉树表达形式。

【技术特征摘要】
1.一种储粮昆虫检索表的数字化表达方法，其特征在于：以储粮昆虫检索表起点作为二叉树的根节点，以储粮昆虫检索表起点的二歧分类分别作为二叉树的分枝节点；若分枝结点所属内容为具体虫种，则该分枝结点作为二叉树的叶子结点；对储粮昆虫检索表进行递归定义，即可得到储粮昆虫检索表的二叉树表达形式。2.根据权利要求1所述的储粮昆虫检索表的数字化表达方法，其特征在于：步骤1：将储粮昆虫检索表的起点作为二叉树的根节点，将储粮昆虫检索表起点的二歧分类分别作为二叉树的分枝节点；步骤2：判断分枝节点是否为叶子节点；如果该分枝结点是叶子节点，则结束该分枝的建立；如果该分枝结点不是叶子节点，则执行步骤3；步骤3：以该分枝结点为二叉树子树继续建立新的分枝结点，再返回执行步骤2。3.如权利要求1或2所述的储粮昆虫检索表的数字化表达方法，其特征在于：所述分枝节点...

【专利技术属性】
技术研发人员：阎磊，马宏琳，王殿轩，侯晓龙，王艳艳，
申请(专利权)人：河南工业大学，
类型：发明
国别省市：河南,41