得分 评卷人 四、程序填空题（每空2分，共16分） 31.以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回 值是指向树结点的结构指针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== return (bt); p=bt; while(p->key！= if(k<p->key) else if(p==NULL)break; return( 1038|得分|评卷人| I I I 四、程序填空题{每空 2分，共 6分) 1. 算法 若二叉 根结 否则 值是指向树结点的结构指针 (查找成功 p指向查到的树结点，不成功 p指向为 NULL)完成 程序中的空格 typedef struct Bnode int key; struct Bnode 蒋left; struct Bnode 祷right; } Bnode; Bnode 头BSearch(Bnode 祷bt int k) /提 接收二 要查找 关键 诀 / { Bnode 秘p; if(bt== return (bt); p=bt; while(p一>key! { f(k<p 一>key) else 1038 if(p= =NULL) break; return( );