首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
admin
2014-08-29
117
问题
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
选项
答案
中序遍历序列为:10,20,30,35,40,55,60,80,85,99。删除55后,40成为根结点,画出的二叉排序树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6yvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
老年人烧伤易发生休克和急性肾衰且心功能差,输液时应注意维持尿量在()。
结构安全就意味着结构可靠。()
下图所示刚架的中杆DE的轴力,NDE为()。
与血液运行关系密切的脏是()
各种细胞色素在呼吸链中传递电子的顺序是:
血液进出心腔按一定方向流动取决于()
下列哪项指标较适用于检查睡眠的深度()
齐次线性微分方程y〞-3y′-10=0的通解为________.
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树:先序遍历序列:中序遍历序列:后序遍历序列:
若某完全二叉树的结点个数为:100,则第60个结点的度为()。
随机试题
简述静平衡调整和动平衡调整的主要区别。
3岁前的思维主要是()。
对凝血过程描述不准确的是
30岁经产妇,妊娠32周产前检查,B型超声提示胎儿发育未见异常,腹部触诊宫底部触及圆而硬有浮球感的胎儿部分,血压正常。妊娠39周,产妇要求剖宫产,正确的处理是
患者女性,68岁,高血压病史20年,持续剧烈胸痛1h,出冷汗,口服硝酸甘油不缓解,查体BPl80/100mmHg,心率80bpm,心电图示"左室肥厚,V3~V4导联T波增高而两肢对称",错误的处置是什么
建设单位办理工程竣工验收备案应提交的文件有()。
对于到期一次性还本付息法的说法中,正确的有()。
按职业性质可以把我国导游人员分为国际导游员、全程陪同导游员、地方陪同导游员和景区景点导游员。
在没有干扰的情况下,模仿一旦开始,便以几何级数的速度增长,迅速的蔓延,时尚,谣言像滚雪球一样。下列属于塔尔德模仿律的是()
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
最新回复
(
0
)