首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
76
问题
一棵: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
学硕统考专业
相关试题推荐
试述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
19世纪末的中国成为列强争夺的焦点,列强掀起了瓜分中国的狂潮。其中法国把()变成了自己的势力范围
在捍卫和传播生物进化论方面做出了贡献的是()。
圣德太子“宪法十七条”规定的是()
法国大革命中,颁布全面限价法案的政治派别是
一战从欧洲的战争变成全球范围的战争是在()。
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
相对于微程序控制器,硬布线控制器的特点是()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
两个男学生正在恐吓你班上的一名学生。这两个男学生看起来比你班上的那名学生年龄大,长得也更强壮。你班上的那个学生看起来年龄更小,比较腼腆。不幸的是,这两个欺负人的学生在学校非常受欢迎,因为他俩是学校的优秀运动员。他们几乎每天都在学校制造一些事件,例如恐吓抢钱
以下哪项是法律对任一社会组织的基本要求?()
我国入世之后,自2002年1月1日起,进口税则设有四类出口税率,即
女,50岁,近口角处颊黏膜白色斑块近一年,不能擦去。组织学见上皮增生,内有中性粒细胞浸润和散在微脓肿,角化层有垂直于上皮的PAS阳性菌丝,结缔组织内慢性炎细胞浸润。最可能的病理诊断是
不能消除可摘局部义齿翘动的是
房地产可视为实物、权益和区位三者的结合。()
一条环形赛道前半段为上坡,后半段为下坡,上坡和下坡的长度相等。两辆车同时从赛道起点出发同向行驶,其中A车上下坡时速相等,而B车上坡时速比A车慢20%,下坡时速比A车快20%。问在A车跑到第几圈时,两车再次齐头并进?()
faithfulness
A、Becauseofitsbrightcolor.B、Becauseofitshighvalue.C、Becauseofitsprofoundmeaning.D、Becauseofitsstructuralarran
Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas
最新回复
(
0
)