首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
admin
2014-08-29
57
问题
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
选项
答案
中序遍历序列为:10,20,30,35,40,55,60,80,85,99。删除55后,40成为根结点,画出的二叉排序树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6yvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
病人体温上升到39.5℃,首选的降温方法是()。
T形截面承载力复核时,当则可推断x_________,从而可判断为一类T形截面。
下面关于应力的说法不正确的是()。
对下图所示结构进行节点位移分量统一编码,并写出各单元定位向量(考虑轴向变形,忽略轴向变形)。
下图所示。简支梁有两个集中质量,m1=m2=m,受均布干挠力q(t)=qsinθt,θ=。梁的刚度为EI。求梁在稳态振动时的最大动力弯矩。
毛泽东在探索中国社会主义建设道路过程中提出,社会主义的发展阶段可能分为()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
“一战”,后初期,丰要资本主义国家的经济概况怎样?欧洲面临的经济问题是什么?对其解决,美国的政策起了什么作用?“二战”后,西方各国走了一条什么道路,使其普遍地经历了一段高速发展时期?所以选择这条道路的历史由来,渊源是什么?
有关DNA双螺旋模型的叙述哪项不正确()
把指针str所指的字符串按相反的顺序赋给rev[]。#include~stdio.h>majn(){char*str=“abcdefg”;charrev[10];inti;printf(“\n”);for(i=0;i
随机试题
电工仪器、仪表在保管期间,严防受潮,如发现受潮,可将仪器、仪表取出待干燥后,加入防潮剂再将其放人包装盒或人箱。
两种理想气体,如果温度相等,则()
遗精频作,甚至滑精已经2年,伴有头昏目眩,耳鸣腰酸,脉细弱,尺脉尤甚等症,多属于
急性白血病并发感染最多见于
34周女婴,出生体重2.1kg,出生后体温不升,需要暖箱,该暖箱正确相对湿度应是()
对有虚报、瞒报、伪造、篡改、拒报、屡次迟报统计资料行为之一的企业事业组织、个体工商户,可以由县级以上人民政府统计机构处以罚款。( )
下列关于固定资产税务筹划的说法,正确的是()。
14,25,39,64,()。
“居安思危”反映的哲学道理是()。
A、Theirboss.B、Acolleague.C、Theirworkload.D、Acoffeemachine.B对话中女士奇怪为什么Rod没有涨工资,男士说那是因为老板觉得他的工作态度有问题,老板说她看到Rob在咖啡机边的时间比在办
最新回复
(
0
)