算法 6.16
void Insert_BST( BiTree &T,  KeyType e ) {
  // 在以T為根指針的二叉排序樹中插入記錄e
  s = new BiTNode;;                         // 生成新的結點
  s ->data = e;  s->lchild = NULL;  s->rchild = NULL;    // 新插入結點必為葉子結點
  if (!T)  T = s;                           // 插入的結點為根結點
  else {
         p = T;
         while ( p)                         // 查找插入位置
         if ( e .key< p->data .key)
             { f = p;  p = p->lchild; }     // 應插入在左子樹中
         else
             { f = p;  p = p->rchild; }     // 應插入在右子樹中
         if ( e.key < f->data.key )  f->lchild = s;     // 插入為f 所指結點的左子樹根
         else  f->rchild = s;               // 插入為f所指結點的右子樹根
       } //else
} // Insert_BST