【问题】 以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格typedef struct Bnode{ int key;struct Bnode *left;struct Bnode *right;} Bnode; Bnode *BSearch(Bnode *bt, int k) /* bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/ { Bnod

以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格typedef struct Bnode{ int key;struct Bnode *left;struct Bnode *right;} Bnode; Bnode *BSearch(Bnode *bt, int k) /* bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/ { Bnode *p; if(bt== __(1)__) return (bt); p=bt; while(p->key!= __(2)__) { if(kkey) __(3)__; else __(4)__; if(p==NULL) break; } return(__(5)__; }

点击查看正确答案