（4）二叉树转换成森林 抹线：将二叉树中根结点与其右孩子连线，及沿右分支搜索到的所有右孩子间连线全部抹掉，使之变成孤立的二叉树 还原：将孤立的二叉树还原成树 E F G H I J A B C D E F G H I J A B C D A B C D E F G H I J A B C D E F G H I J

二叉树和森林之间的转换

在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路，并结合生物操作和DNA分子的特性，阐述了三种设计方法的基本思想，即利用双链DNA分子可实现二叉树的顺序存储结构和基本操作，利用单、双链DNA混合编码方法构造的DNA双链对应于二叉树的中序遍历序列，利用3-臂DNA分子可以实现二叉树的链式存储结构。仿真实例表明这三种设计方法具有可行性。

用函数实现如下平衡二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （递归） （3） 前序、中序、后序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6） 交换各结点的左右子树 （7） 求二叉树的深度 （8） 叶子结点数 （9） 删除某结点

利用平衡二叉树实现一个动态查找表。实现动态查找表的八种基本功能：构建、插入、删除、查找、合并、分裂、打印、销毁。初始状态下，平衡二叉树为空树。

通过栈的运用将广义表存储的数据转换为二叉树结构

平衡二叉树源码，可直接编译运行。实现插入、删除、清空、查找、遍历等操作。

基于java的图书管理系统 , 控制台程序, 有一般图书管理系统的功能, 这个主要是数据结构的二叉树.用了二叉树作为存储结构. 里面有个名叫"演示"的文件夹,包含Jar包.直接可以运行看效果.

二叉树实现源码（C、C++、JAVA）

一、实验目的 1.掌握构造二叉链表树的算法。 2.掌握遍历二叉树的四种（先序、中序、后序、层序）算法（递归和非递归）算法。 3.掌握基于先序遍历构造二叉链表的算法。 4.掌握计算二叉树的结点个数、二叉树的深度、二叉树的叶子结点和二叉树复制算法。 二、实验内容 1、构造基于先序遍历的二叉链表。 要求：按先序遍历规则，从键盘连续输入二叉树的先序序列，若无孩子结点，则用#代替，以示空指针的位置；然后调用构造二叉链表的递归算法，从屏幕显示该二叉链表的先序序列。 2、分别调用先序、中序、后序遍历算法对前面建立好的二叉链表树进行遍历。要求分别显示遍历后的结点序列。（递归和非递归） 3、调用计算二叉树的结点总数、深度、叶子节点个数算法，统计上述二叉链表树的结点总数、深度、叶子节点总数，从屏幕显示。 4、编写按照层次遍历二叉树的算法，并显示遍历后的结点序列。（利用队列） 5、编写算法判定给定二叉树是否为完全二叉树。 6、编写递归算法，求二叉树中以元素值为x的结点为根的子树的深度。