首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-15
81
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst,P,fp){ //在二叉排序树bst上,删除fp所指结点的左子女(由P所指向) if(!p一>lchild){fp一>lehild=p一>rchild;free(P);} //p无左子女 e]se if(!p一>rchild){fp一>]child=p一>lchild;free(P);} //p无右子女 else //P有左子女和右子女 {q:=P一>rchild;s=q; //用p右子树中的最小值代替P结点的值 while(q一>lchild){s=q;q=q->lchild;} //查P右子树中序序列最左结点 if(s==p->rchild) //p右子树的根结点无左子女 {p一>data=s一>data;p一>rchild=s一>rchild;frees);} else{p一>data=q一>data;s一>lchild=q一>rchild;free(q);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/90Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
关于B一树,下列说法中不正确的是()。
随机试题
碱液的输送不能采用下列哪种材料的管道?()
日本分体吸虫不能造成的病变是
1周岁小儿的胸围应约为
根据《处方药与非处方药流通管理暂行规定》规定,销售处方药和甲类非处方药的零售药店必须
火灾发生初期物质着火后,不考虑各种内外部消防措施和消防力量的干预作用,在纯自然状态下评估火灾可能引起的后果损失。这一阶段的评估称为()。
商业银行可以采取的风险计量方法不包括()。
下列各项中,应作进项税额转出处理的有()。
游客要求去不健康的娱乐场所和过不正常的夜生活,导游人员应该必要时可以陪同游客前往。()
纹样一般分为__________纹样、适合纹样、__________纹样、边饰纹样、__________纹样和连续纹样。
社会是相当数量的人按照一定的规范发生相互联系的生活共同体,它的特征之一是具有结构性。而社会结构是指社会系统的各组成部分或社会体系中诸要素之间比较持久、稳定的相互联系模式。社会的各个领域和部分都紧密联系,互相协调,整个社会才能始终保持有序和谐的状态。所以,和
最新回复
(
0
)