首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
110
问题
一棵: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
学硕统考专业
相关试题推荐
论述波斯帝国在古代地中海文明史上的地位。(2014年统考真题)
武昌起义爆发后,控制大部分地方政权的是()。
20世纪30年代的国联的所作所为,反映的实质问题是国联()
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
论述斯巴达的阶级结构、政治制度和社会风尚
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
碳溶入α-Fe所形成的间隙固溶体称为()。
桁架计算的节点法所选分离体包含几个节点?()
A、易受日光、空气破坏B、蛀、霉变C、泛油、酸败D、软化、粘连E、风化、干裂含水分过低的饮片易
自然垄断与()有着密切的关系。
ApplicationsfortheHamiltonSchoolofBusinessscholarshipmust______byJune1inordertobeconsidered.
根据外部表情来识别和判断他人的情绪情感时,首先依赖于认知者的年龄。()
小明在360米长的环形跑道上跑一圈,在前一半时间里他每秒跑5米,后一半时间里每秒跑4米,他跑后半圈用了多少秒?()
长期以来床上抽烟是家庭火灾的主要原因。尽管在过去的20年中,抽烟的人数显著下降,但是死于家庭火灾的人数并没有相应的下降。在过去的20年中,下面的陈述,如果正确,除了哪一项之外都有助于解释上面论述中的明显的分歧?()
Alotofurbanpeoplecome(into)thecountryand(suddenly)become(terrible)concernedaboutitsappearanceand(what)thefar
EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】______and
最新回复
(
0
)