在线题库
[单选]
以下函数是二叉排序树的查找算法,若二叉树为空,则返回根结点的指针,否则,返回值是指向树结点的结构指针p(查找成功p指向查到的树结点,不成功p指向为NULL)完成程序中的空格typedef struct Bnode{ int key;struct Bnode*left;struct Bnode*right;}Bnode; Bnode *BSearch(Bnode *bt,intk) /*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)__; }
发布时间:2024-03-05
0次
选项3答案 1选择...NULLp=p->rightp=p->leftpk 选项1答案 2选择...NULLp=p->rightp=p->leftpk 选项2答案 3选择...NULLp=p->rightp=p->leftpk 选项4答案 4选择...NULLp=p->rightp=p->leftpk 选项5答案 5选择...NULLp=p->rightp=p->leftpk