皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 【说明】 函数DeleteNode(Bitree*r,inte)的功能是:在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树节点的类型定义为: typedef struct Tnode{ int data;/*节点的键值*/ struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/ }*Bitree; 在二叉查找树上删除一个节点时,要考虑3种情况。 ①若待删除的节点p是叶子节点,则直接删除该节点。 ②若待删除的节点p只有一个子节点,则将这个子节点与待删除节点的父节点直接连接,然后删除节点。 ③若待删除的节点p有两个子节点,则在其左子树上,用中序遍历寻找关键值最大的节点 s,用节点s的值代替节点p的值,然后删除节点s,节点s必属于上述①、②情况之一。 【函数5-5】 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->Rehild; } if(!p)retrn -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.
A,对
B.
B,错
【多选题】认知方式对学习的影响主要表现在()
A.
对认知通道的选择
B.
对学习环境的选择
C.
对学习内容组织程度的偏好
D.
对学科内容的偏好
E.
对教学方法的偏好
【多选题】学生认知方式的差异对学生的学习策略、学习方式有着重要的影响,那么学生间认知方式差异主要表现在( )。
A.
场独立型和场依存型
B.
沉思型与冲动型
C.
整体型与系列型
D.
可控型与不可控型
【单选题】毛泽东提出并阐述了( )标志着毛泽东思想的初步形成。
A.
改革开放理论
B.
社会主义改造理论
C.
农村包围城市、武装夺取政权思想
D.
新民主主义革命基本思想
【判断题】认知方式只是表现为对学生信息加工方式的某种偏爱,它不影响学生的学习方式。 ( )
A.
正确
B.
错误
【判断题】信托是一种金融行为,它具有融通资金以及融资与融物、融资与财产管理 相结合的特点。( )
A.
正确
B.
错误
【多选题】学生认知方式的差异对学生的学习策略、学习方式有着重要的影响,那么学生间认知方式差异主要表现在()
A.
场独立型和场依存型
B.
沉思型和冲动型
C.
辐合型和发散型
D.
可控型和不可控型
【判断题】引用他人作品一般用注释加以说明。
A.
正确
B.
错误
【简答题】简述认知方式对学习的影响。
【判断题】认知方式只是表现为对学生信加工式的某种偏爱,它不影响学生的学习方式。 ( )
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题