皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列C函数和函数说明,将应填入(n)处的字句写在对应栏内。 【说明】 函数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; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【多选题】下列土地中免征土地使用税的有( )。
A.
公园、名胜古迹中附设的营业单位用地
B.
供电部门的输电线路用地、变电站用地
C.
市政街道、广场、绿化地带等公共用地
D.
直接用于农、林、牧、渔业的商业用地
【单选题】关于原核细胞(prokaryotic cell),下列哪种说法是错误的( )
A.
无内膜系统(endomembrane system)
B.
是最原始的细胞生物
C.
有自我复制和蛋白质合成的能力 (self-replicating and protein synthesis ability)
D.
无核物质和核区(nuclear material and nuclear area)
【单选题】诸葛亮为了坚定孙权的抗曹决心采取了什么方法?()
A.
美人计
B.
反间计
C.
激将法
D.
苦肉计
【多选题】解决产品质量民事纠纷的途径有
A.
协商
B.
调解
C.
协议仲裁
D.
起诉
【简答题】简述解决产品质量民事纠纷的途径。
【简答题】诸葛亮为了坚定孙权的抗曹决心采取了什么方法?
【单选题】新兴大脑营养学研究表明:大脑的发育与生长与不饱和脂肪有密切的联系,从深海鱼油中提取的被称作“脑黄金”的DHA就是一种不饱和程度很高的脂肪酸,它的分子中含6个碳碳双键,化学名称为:二十六碳六烯酸,它的分子组成应是
A.
C 25 H 50 COOH
B.
C 25 H 39 COOH
C.
C 26 H 41 COOH
D.
C 26 H 47 COOH
【简答题】简述解决产品质量民事纠纷的途径有哪些?
【多选题】下列土地中,免征城镇土地使用税的有( )
A.
公园内附设照相馆使用的土地
B.
公安部门无偿使用铁路企业的应税土地
C.
个人所有的居住用房及院落用地
D.
宗教寺庙自用的土地
【多选题】因产品质量发生民事纠纷时,当事人可以采取的解决纠纷的途径有:( )
A.
协商或调解
B.
向仲裁机构申请仲裁
C.
向行政机关申请复议
D.
向人民法院起诉
E.
媒体曝光
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题