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.