首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
120
问题
一棵: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
学硕统考专业
相关试题推荐
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
中古时代实行索贡巡行赋税征收方式的国家是()。
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
随机试题
在D盘下新建一个Excel工作簿,完成以下操作:(1)在Sheet1工作表的A1:H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20,“高一”、“高二”和“高三”为居中、加粗、字号16,各班级标题居中、加粗,其余
静脉回流的影响因素,包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼,组织工程施工公开招标,招标文件规定投标人应具备的资格条件中,正确合理的是()。
根据《测绘法》,省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图,由()拟订,报国务院批准后公布。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码,下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug
最新回复
(
0
)