首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
admin
2018-08-12
42
问题
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
选项
答案
void Delete(BSTree t,p){ //在二叉排序树t中,删除f所指结点的右孩子(由p所指向) if(p一>lchild==null){f一>rchild=p一>rchild;free(p);}//p无左子女 else{ //ffj p左子树中的最大值代替p结点的值 q=p一>lchild;s=q: while(q一>rchild){ s=q;q=q一>rchild;} //查P左子树中序序列最右结点 if(s==p一>lchild) //p左子树的根结点无右子女 {p一>data=s一>data;p一>lchild=s一>lchild;free(s);} else{p一>data=q一>data;s一>rchild=q一>lchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/RMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()用铜制造了人体模型,并统一了人体的穴位。
1936年苏联宪法规定苏联的国体是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
艺术情感
Notallpeoplegottheirnames【21】theirfathers.Somegottheirnamesfromtheplacesthey【22】.Forexample,afamilyhadlived
对创伤愈合有重要作用的微量元素是
患者男性,38岁,胸痛2周,咳嗽时加重。查体:胸骨左缘3、4肋间可闻及搔刮样粗糙音,6天后消失。最可能的诊断为患者女性,58岁,突发胸闷、憋气。查体:血压50/30mmHg,心率150bpm,吸气时动脉收缩压下降。最可能的诊断为
按照法律形式,投资基金可分为()。Ⅰ.开放式基金Ⅱ.封闭式基金Ⅲ.契约型基金Ⅳ.公司型基金Ⅴ.有限合伙型基金
教育心理科学研究中应用最广、成就最大的一种方法是()。
简述除斥期间和诉讼时效的区别。
设f(x)在(-∞,+∞)内一阶连续可导,且
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb
AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition
最新回复
(
0
)