在二叉排序树中插入关键字为key的结点 * Status Insert Bit(BT T int key )0 s if( Search_Bit(T, f, p, key )) p=(BTN"malloc(sizeof(BTN); p->lchild=p->rchild= NULL; p->data= key if(f)T=p; else if(key<(f->data)) f->lchild=p: else f->rchild=p: return OK; j return ERROR 例:将序列(45,24,53,12,24,90) 数据结构 构造成为二叉排序树 5 查10 数 据 结 构 之 查 找 19 ¾ 在二叉排序树中插入关键字为 key 的结点 Status Insert_Bit(BT T ,int key ){ if( !Search_Bit(T , f , p , key )){ p=(BTN *)malloc(sizeof(BTN)); p->lchild=p->rchild= NULL; p->data = key ; if(!f ) T= p; else if (key<(f->data) ) f->lchild=p; else f->rchild=p; return OK; } return ERROR ; } 数 据 结 构 之 查 找 20 例：将序列（45，24，53，12，24，90） 构造成为二叉排序树