首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
107
问题
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
选项
A、4 2 6 1 3 5 7
B、4 2 3 1 6 7 5
C、4 2 1 3 5 6 7
D、4 6 5 7 2 1 3
答案
C
解析
二叉排序树(BST)是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树,知C错。
转载请注明原文地址:https://kaotiyun.com/show/MNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次从理论上说明热机运行过程、建立热力学原理的是()。
下面属于城市市民的文学作品的是()。
百年战争最终以法国的胜利,英国的失败而告终,其主要原因是()
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
下列事件中,不是发生在上海的是()
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
简述西欧经济一体化的原因、进程和意义。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
随机试题
摩西十诫
分歧电缆()天气压允许下降值不应大于10Kpa。
若函数处取得极值,则a的值是()。
背景资料:甲路桥公司承担一座13×30m的C50预应力混凝土简支T型梁桥的施工。桥位地质为较密实的土层且无地下水,基础采用挖孔灌注桩。由于工期较紧,甲路桥公司经业主和监理同意将挖孔桩施工分包给某桩基施工单位,双方签订了分包合同,合同中规定了双方在
根据相关规定,招股说明书应披露最近()年实际股利分配情况。
筹建期间发生的开办费应计入长期待摊费用。()
聚合思维
Haveyoueverfeltyourlifegointoslowmotionasyourealizesomethingbadishappening?Nowscientistshavemeasuredexactly
PassageThree(1)Oncethepreserveofmonastic(修道院的)retreatsandhardcoremeditators,simplybeingquietisgrowingina
Whatistheprobablerelationshipbetweenthemanandthewoman?
最新回复
(
0
)