利用满二叉树遍历算法搜索个体奶牛的祖先谱系

在项目搭建的“奶牛精细养殖综合技术平台”上，将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构后，选用前序遍历搜索算法，编写了追溯奶牛个体面向4代祖先的自定义“找祖先”函数，利用平台系统设定参数产生的模拟数据，实现了4代以内祖先的谱系跟踪，同时还提供雌性祖先的生产性能数据；以跟踪的谱系数据为基础，将“找祖先”函数和计算近交系数的原理相结合，实现了某个体与指定公牛（或母牛）交配后裔的近交系数监测，以控制近亲繁殖。研究还进一步指出，只要改变寻找祖先的起点，就能实现超过4代的祖先谱系分析。但是，个体谱系高世代（中亲或远亲）追踪必须以超越时空的、完整的奶牛繁殖档案数据库为基础，因此建议尽快建立我国奶牛繁殖科学数据库。

The Ancestor Pedigree Search of Individual Dairy Cattle Using Traversal Method on Full Binary Tree

Based on the Precision Farming Technology Platform of Dairy Cattle Farm,this study transfers ancestor's pedigree of designated individual animal such as dairy cattle into full binary tree data structure,and selects Preorder Traversal method to set up a define-function named "Searching Forefathers" to ascend up 4 generations ancestors.By means of simulation data created from designated systematic parameters,it realized pedigree tracking inside 4 generations on some single dairy cattle.At the same time,it can supply production traits data of its female ancestors;In terms of obtained pedigree data and combining function "Searching Forefathers" and calculating method of inbreeding coefficient,it can inspect inbreeding coefficient of capable born descendants by mating it with all bulls or all cows to control inbreeding.It also points out,as long as changing starting point to look for forefathers,we can search more than 4 generations' pedigree.However,to carry out Scotch cousin pedigree tracking is quite different without complete basic propagated recording data outdoing time and space.Therefore,it is extraordinary necessary to construct national database of dairy cattle reproduction.