首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
admin
2014-08-29
62
问题
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
选项
答案
中序遍历序列为:10,20,30,35,40,55,60,80,85,99。删除55后,40成为根结点,画出的二叉排序树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6yvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
急性心肌梗死最特征性的心电图改变是__________、_________、__________。
脊柱骨折病人采取1人抬头、1人抬足的方法搬运。()
为了避免斜压破坏,在受弯构件斜截面承载力计算中,通过规定下面哪个条件来限制()。
图中链杆1和2的交点O可视为虚交。()
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
下图所示4根梁的EI、m、l相同,频率最小的是哪一根?()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
设寄存器中有数据BCH,经过一位移位操作成为5EH,这个操作是______。
串是一种特殊的线性表,其特殊性体现在()。
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到_______次存储冲突。
随机试题
A.分裂池B.成熟池C.贮存池D.循环池E.边缘池中幼粒细胞属于
用于反应健康功能状态,可以用
PFM连接体的位置较金属铸造桥的连结体位置
下列关于房屋基础的表述,不正确的是()。
关于路基工程石方施工安全要点的说法错误的是()。
甲赠与乙一部手机,一个月后,乙将甲之子丙打成重伤,则()。
蚂蚁:左右
SquishyCellphonesAddaBuzztoCallsVibratingrubbercouldbethenextbigthinginmobilecommunications.Theyallowpeo
Whatarethesetwopeopletalkingabout?
Terrywasimpressedwith______.
最新回复
(
0
)