二叉排序树插入C语言版 递归步骤理解

 //二叉排序树 插入 （纯C语言实现）

 BTNode * BSTInsert2(BTNode *bt,int key){

                                                       //为什么纯C语言实现中

     if(bt==NULL){                                     //要写成 bt->rchild=BSTInsert2(bt->lchild,key);

         bt = (BTNode*)malloc(sizeof(BTNode));         //而不是直接 BSTInsert2(bt->lchild,key);或者是

         bt->lchild =bt ->rchild =NULL;                // bt= BSTInsert2(bt->lchild,key);  ???????

         bt->data = key;

     }else if(bt->data>key)

         bt->lchild=BSTInsert2(bt->lchild,key);        //函数中的形参中(BTNode *bt,int key)的BTNode *bt

     else if(bt->data<key)                             //每次调用都是复制，可以理解为是一个新的树

         bt->rchild=BSTInsert2(bt->rchild,key);        //没有改变外界的实参bt

     return bt;

 }