首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
admin
2019-08-01
101
问题
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
选项
答案
本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 w)id Delete(BSTree bst,P,fp){ //在二叉排序树bst上,删除fp所指结点的左子女(由P所指向) if(!p一>lchild){fp一>lchild=p一>rchild;free(P);} //p无左子女 else if(!p一>rchild){fp一>lchild=p一>lehild;flee(P);} //p无右子女 else //P有左子女和右子女 {q=P一>rchild;s=q; //用P右子树中的最小值代替P结点的值 while(q一>lchild){S=q;q=q一>lchild;} //查P右子树中序序列最左结点 if(S==p一>rehild) //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/FjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
西汉的主要赋税形式中,征收对象是儿童的是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
Jackcan’tfindhisdictionary.Hemusthave______itintheclassroom.
精神分裂症最常见的幻觉形式是
S=(D1—D2)/H=K/H中,关于H的叙述,错误的是
关于灵敏度和鉴别阈的说法正确的是___________。
在城市规划区内进行建设需要申请用地的,建设单位在依法办理用地批准手续前,必须先取得该工程的()。
请简述导游人员提供心理服务的一般方法。
【2015.河南郑州】陶冶的主要方式有()。
学生的受教育权主要有()。
春节临近,区政府准备开展一次慰问基层工作人员的活动,领导让你组织,你怎么开展?
根据下列资料,回答下列问题。2014年1~6月份,我国民间固定资产投资138607亿元,同比增长20.1%,增速比1~5月份加快0.2个百分点。民间固定资产投资占全国固定资产投资的比重为65.1%,与1~5月份持平。分地区看,东部地区
最新回复
(
0
)