首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
admin
2014-08-29
58
问题
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
选项
答案
中序遍历序列为:10,20,30,35,40,55,60,80,85,99。删除55后,40成为根结点,画出的二叉排序树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6yvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
老年人烧伤易发生休克和急性肾衰且心功能差,输液时应注意维持尿量在()。
一端固定,一端为弹性支撑的压杆,如图所示,其长度系数的范围为()。
连接件切应力计算的基础是假设()。
下图所示理想弹塑性材料,加载到B点时,将沿哪条线卸载?()
下图所示刚架横梁刚度为无穷大,质量为m1=m2=100t,层间侧移刚度分别为K1=3×104kN/m,K2=2×104kN/m,柱子的质量忽略不计。动荷载的幅值为P=20kN,频率为θ=300r/min。求横梁水平位移的幅值及动弯矩幅值下图。
如下图所示体系是由三个刚片用三个共线的铰ABC相连,故为瞬变体系。()
每搏输出量占下列哪个容积的百分数称为射血分数
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
下列程序运行后,如果从键盘上输入china#,则输出结果是:_______________________.#includevoidmain(){intv1=0,v2=0;charch;while((ch=getchar()!
假设按低下标优先存储整型数组A[一3:8,3:5,一4:0,0:7]时,第一个元素的字节存储地址是100,每个整数占4个字节,则A[0,4,一2,5]的存储地址是()。
随机试题
可乐定:氢氯噻嗪:
腹痛属中虚脏寒者,治宜选方
冠心病患者伴哮喘发作时首选药物是
“感邪即发”不常见于
用人单位在制定、修改直接涉及劳动者切身利益的规章制度时,应当()。
关于科技教育方面,“十二五”规划要求每万人口发明专利拥有量提高到()件。
我国企业会计准则规定,企业可以权责发生制为基础,也可以收付实现制为基础进行会计确认、计量和报告。()
依据相关教育法律法规的规定,教育行政部门对教师资格认定申请每年进行两次,分别在于()。
网球男子单打决赛由纳达尔与费德勒进行比赛,比赛采用7局4胜制,假设每局比赛相互独立.按照以往的胜率统计每局比赛纳达尔战胜费德勒的概率为0.6,则纳达尔以4:2战胜费德勒的概率为()
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr
最新回复
(
0
)