题目内容
（请给出正确答案）
A.说法正确
B.说法不正确
C.说法正确
D.说法正确
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“下列对函数子程序的描述中，不正确的是： A） 只能在表达式中调用函数子程序 B） 调用函数子程序时，如果没有虚参，函数名后的一对括号可以省略 C） 在程序流程返回调用单位之前，必须把所求得的函数值赋给…”相关的问题
【说明】
函数DeleteNode (Bitree *r, int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：
typedef struct Tnode{
int data； /*结点的键值*/
struct Tnode *Lchild, *Rchild； /*指向左、右子树的指针*/
}*Bitree：
在二叉查找树上删除一个结点时，要考虑3种情况：
①若待删除的结点p是叶子结点，则直接删除该结点；
②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点p；
③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s，用结点s的值代替结点p的值，然后删除结点s，结点s必属于上述①、②情况之一。
【函数】
int DeleteNode (Bitree *r，int e) {
Bitree p=*r,pp，s，c；
while ((1) ){ /*从树根结点出发查找键值为e的结点*/
pp=p;
if(e＜p-＞data) p=p-＞Lchild；
else p=p-＞Rchild；
}
if(!P) return-1； /*查找失败*/
if(p-＞Lchild && p-＞Rchild) {/*处理情况③*/
s=(2)；pp=p
while (3) {pp=s；s=s-＞Rchild;}
p-＞data=s-＞data； p=s；
}
/*处理情况①、②*/
if ((4) ) c=p-＞Lchild；
else c=p-＞Rchild；
if(p==*r) *r=c；
else if ((5) ) pp-＞Lchild=c；
else pp-＞Rchild=c；
free (p)；
return 0；
}
A、返回指向最后一个元素下一个位置的迭代器
B、返回最后一个元素的引用
C、返回指向最后一个元素的迭代器
D、判断是否为容器末尾
【函数3说明】
函数DeleteNode(Bitree * r，int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：
typedef struct Tnode{
int data； /*结点的键值*/
struct Tnode * Lchild，*Rchild； /*指向左、右子树的指针*/
} * Bitree；
在二叉查找树上删除一个结点时，要考虑三种情况：
①若待删除的结点p是叶子结点，则直接删除该结点；
②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点P；
③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s，用结点s的值代替结点p的值，然后删除结点s，结点s必属于上述①、②情况之一。
【函数3】
int DeleteNode(Bitree * r，int e){
Bitree p=*r，pp，s，c；
while((1)){ /*从树根结点出发查找键值为e的结点*/
pp=p；
if(e＜p-＞data)p=p-＞Lchild；
else p=p-＞Rchild；
{
if(!p)return-1； /*查找失败*/
if(p-＞Lchild &&p-＞Rchild){/*处理情况③*/
s=(2)； pp=p；
while((3)){pp=s；s=s-＞Rchild；}
p-＞data=s-＞data；p=s；
}
/*处理情况①、②*/
if((4))c=p-＞Lchild；
else c=p-＞Rchild；
if(p==*r)*r=c；
else if((5))pp-＞Lchild＝c；
else pp-＞Rchild＝c；
free(p)；
return 0；
}
A、不正确
B、正确
C、不正确
D、不正确
A、用法不正确。等价关系矛盾。
B、用法正确
C、用法正确
D、用法正确
A、本句说法正确。
B、本句说法正确。
C、本句说法正确。
D、本句说法不正确。
A、本句说法正确。
B、本句说法正确。
C、本句说法正确。
D、本句说法不正确。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
