上次写了一个二叉树的创建的程序,代码思想基本都是数据结构书本上的,后面看到另外一个人的博客 用java实现了一个二叉排序树的转换为双向链表的程序,代码之多吓我一跳,后面想想用递归的方法从二叉树的基础上按照某种方式建立双向链表,代码量应该不是很多。
#define EQ(x,m) ( x == m ? 1 : 0)
#define LT(x,m) ( x < m ? 1 : 0)
typedef int Element;
typedef struct tag_Tree
{
Element data;
struct tag_Tree * lchild;
struct tag_Tree * rchild;
}*BiTree,BiTNode;
typedef struct tag_DuLNode
{
Element data;
struct tag_DuLNode * next;
struct tag_DuLNode * prior;
}*DulList,DulNode;
/*按插入的方式建立二叉排序树*/
int InsertBST(BiTree * T , Element e)
{
BiTree s,p;
if( !SearchBST(*T,e,0,&p) )
{
s = (BiTree) malloc( sizeof(BiTNode) );
s -> data = e;
s -> lchild = s -> rchild = 0;
if( ! p ) *T = s;
else if ( LT(e,p->data))
{
p -> lchild &