【摘要】 利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。更多还原

【Abstract】 This paper proposed the method of designing linked storage structure of the binary tree in DNA computer,which utilized the biological characteristics of DNA molecules and ligases.The linked storage structure of the binary tree was formally described.Being affected by ligase,among the various nodes generated hybridizations and linking reaction to form double-stranded DNA.All the biological technology mentioned could be practically implemented in the laboratory.To prove the feasibility of this method,gave out an instance of a binary tree’s linked storage structure.The example indicates the double-stranded DNA correspond with the binary tree’s inorder traversing.更多还原