首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
121
问题
一棵: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
学硕统考专业
相关试题推荐
揭批“四人帮”运动,在全国范围内开展了()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
欧洲历史上第一部系统完备的法典是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
随机试题
在冷作工装配工序中,对结构进行定位焊时,也应按照相应的工艺规定来选择焊条,不得随意更换焊条焊接。
传统集合运算不包括()
再生障碍性贫血治疗有效时,下列哪项恢复最困难
用于疟疾病因性预防的首选药是治疗厌氧菌感染的首选药是
检察院立案侦查甲刑讯逼供案。被害人父亲要求甲赔偿丧葬费等经济损失。侦查中,甲因病猝死。对于此案,检察院下列哪一做法是正确的?()
设A,B均为n阶非零矩阵,且AB=0,则R(A),R(B)满足()。
M公司用甲材料生产X产品,甲材料标准价格是100元千克,用量标准为5千克/件,公司所生产的A产品标准工资率为20元/小时,工时标准为1小时/件。假定本月投资A产品10000件,耗用甲材料60000千克,其实际价格为110元/千克;实际支付直接工人工资14万
参与构成谷胱甘肽过氧化物酶的营养素是()。
下列关于法的基本特征的理解,正确的有()。(2016法多21)
BillStoneisnotanastronaut—heistheworld’smostfamouscaver.Leadinglargeinternationalteamsandbackedbysponsorsl
最新回复
(
0
)