论文研究 DNA计算机中二叉树的链式存储结构.pdf

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