二叉排序树的创建，插入和 删除操作

/
//二叉排序树的创建，插入和 删除操作
//@20131225

#include <stdio.h>
#include <stdlib.h>

typedef struct BiTree
{
 int data;
 struct BiTree *LTree;
 struct BiTree *RTree;
}BITREE,*BSTree;

BITREE* zhong(BITREE *pHead);//中序遍历
BITREE* createBiTree(BSTree &pHead,int *arrays,int nLength);
void insertValue(BSTree &pHead,int elem);
void myPrint(BITREE *pHead);

int main(void)
{
 int>  BSTree pHead  = NULL;
 pHead = createBiTree(pHead,data,10);
 myPrint(pHead);
 return 0;
}

/
//二叉排序树的删除操作
BSTree>  //如果树空，直接返回
 if(!temp)
 {
  return NULL;
 }
 //如果没找到要找的结点，直接返回，
 while(temp)
 {
  if(deleElem == temp ->data)break;

  parent = temp;
  if(deleElem <>   }
  else
  {
   temp =>   {
   parent ->RTree = NULL;
  }
  else
  {
   parent ->LTree = NULL;
  }
  free(temp);
 }
 // 如果只有左孩子，或者只有右孩子，将它的左孩子或者右孩子代替被删除的结点
 else>   {
   parent ->RTree =>   }
  free(temp);
  temp ->LTree =>  }
 else>   {
   parent ->RTree =>   }
  free(temp);
  temp ->LTree =>  }
 // 如果左右孩子都有，则在p 的左子树上找中序遍历的最后一个节点，用最后一个节点值代替被删除的节点值，然后
 // 从左子树中删除这个节点
 else//左右孩子都有
 {
  BITREE *replace =>   {
   parent ->RTree =>   }
  replace ->LTree =>   free(temp);
 }
}

/
//二叉排序树的插入操作
void>   temp ->data = elem;
  temp ->LTree = NULL;
  temp ->RTree  =NULL;
  pHead = temp;
 }
 else if(elem < pHead ->data)
 {
  insertValue(pHead ->LTree,elem);
 }
 else if(elem > pHead ->data)
 {
  insertValue(pHead ->RTree, elem);
 }
}
/
/利用插入算法，从没有结点开始创建一颗二叉排序树，它的元素值是循环的递增序列
也可以定义一个数组，将数组的值分别赋给树中的结点

BITREE* createBiTree(BSTree &pHead,int *arrays,int nLength)
{
 /*for(int j = 0;j<10;j++)
 {
  insertValue(pHead,j);
 }*/
 for(int>  {
  insertValue(pHead,arrays[i]);
 }
 return>  if(pHead)
 {
  zhong(pHead ->LTree);
  printf("%d ",pHead ->data);
  ptemp ->data = pHead ->data;
  zhong(pHead ->RTree);
 }
 return ptemp;
}

void myPrint(BITREE *pHead)
{
 if(pHead)
 {
  myPrint(pHead ->LTree);
  printf("%d",pHead ->data);
  myPrint(pHead ->RTree);
 }
}