二叉树转换成一般树
二叉排序树构造过程？
二叉排序树构造过程？
二叉排序树的构造过程：按照给定序列，以此将结点插入二叉排序树中，在二叉排序树中插入新结点，要保证插入后的二叉树仍符合二叉排序树的定义。
插入过程：若二叉排序树为空，则待插入结点*S作为根结点插入到空树中；
当非空时，将待插结点关键字S-gtkey和树根关键字t-gtkey进行比较，
若s-gtkey t-gtkey,则无须插入，若s-gtkeylt t-gtkey,则插入到根的左子树中，
若s-gtkeygt t-gtkey,则插入到根的右子树中。而子树中的插入过程和在树中的插入过程相同，
如此进行下去，直到把结点*s作为一个新的树叶插入到二叉排序树中，或者直到发现树已有相同关键字的结点为止。
说明：
① 每次插入的新结点都是二叉排序树上新的叶子结点。
② 由不同顺序的关键字序列，会得到不同二叉排序树。
③ 对于一个任意的关键字序列构造一棵二叉排序树，其实质上对关键字进行排序。
查找的过程类似，从根结点开始进行比较，小于根结点的在左子树上，大于根结点的在右子树上，以此查找下去，直到查找成功或不成功（比较到叶子结点）。
二叉树能重复使用吗？
二叉树能重复使用。
二叉树的操作通常使用递归方法。
二叉树的操作可以分为两类，一类是需要改变二叉树的结构的，比如二叉树的创建、节点删除等等，这类操作，传入的二叉树的节点参数为二叉树指针的地址，这种参入传入，便于更改二叉树结构体的指针（即地址）。
还有二叉树的删除，先删除左子树，再删除右子树，最后删除根节点，采用递归实现。
树、森林与二叉树的转换？
答：树、森林与二叉树的转换
1、 树、森林转换成二叉树
将一棵树转换成二叉树的方法：
将一棵树转换成二叉树实际上就是将这棵树用孩子兄弟表示法存储即可，此时，树中的每个结点最多有两个指针：一个指针指向第一个孩子，另一个指针指向右侧第一个兄弟。当你将这两个指针看作是二叉树中的左孩子指针和孩子右指针时，就是一棵二叉树了。
特点：一棵树转换成二叉树后，根结点没有右孩子。
将森林转
常恐秋节至，煜黄华叶衰。
湖光秋月两相和，潭面无风镜未磨。
隆冬到来时，百花亦已绝?秋风萧瑟，洪波涌起。