插入元素到二元查找树

typedef   BTreeNode *PBTreeNode;

PBTreeNode  Insert（ElementType  x，PBTreeNode  T）

{

   if(T==NULL)

         {

            T=new BTreeNode;

             T->Left=NULL;

            T->Right=NULL;

            T->m_Vallue=x;

        }

   else  if(x< T->m_Value)

         {

              T->Left=Insert(x,T->Left);

         }

       else  if(x> T->m_Value)

           {

                T->Right=Insert(x,T->Right);

          }

 

   return T;

}