一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

admin2012-06-21 123

问题一棵：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://www.kaotiyun.com/show/MNxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。
下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
三国时期，三国称帝的先后顺序是()。
在英国革命中，平等派的领导人是（）。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

随机试题

调整过程中测量实际位置误差就是按技术文件规定的技术规范，检查各项位置偏差。（）
患者男性，23岁，因突发剑突下钻顶样剧烈疼痛而入院，自诉疼痛呈间歇性，发作时疼痛剧烈，辗转不安，大汗淋漓、可突然自行缓解，缓解期无任何症状。体检示剑突下有轻度深压痛。WBC11．5×109／L。根据该患者的临床表现，应考虑为
依据《中华人民共和国水法》，国家建立饮用水水源保护区制度。（）应当划定饮用水水源保护区，并采取措施，防止水源枯竭和水体污染，保证城乡居民饮用水安全。
某公司用现金发放工资80000元，记账后发现记账凭证中应记科目、借贷方向无误，但金额误记为8000元。更正该错误的正确方法是()。
会计处理方法包括会计确认、计量、记录和报告四个方面。()
死亡率模型是根据贷款或债券的历史违约数据，计算在未来一定持有期内不同信用等级的贷款或债券的违约概率，即死亡率，通常分为边际死亡率和累计死亡率。根据死亡率模型，假设某3年期辛迪加贷款，从第1年至第3年每年的边际死亡率依次为0.17%、0.60%、0.60%，
维持最佳资产投资组合，必须经过完整缜密的()流程。
语音的四要素是什么?在语言中各有什么作用?
Itseemslikeeverydaythere’ssomenewresearchaboutwhetherourfavoritedrinksaregoodforus.Oneday,sciencesaysagla
A—judicialsystemB—InsuranceLawC—criminalprocedureD—contractE—Tax

最新回复(0)

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

计算机408

学硕统考专业

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛

三国时期，三国称帝的先后顺序是()。

在英国革命中，平等派的领导人是（）。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

调整过程中测量实际位置误差就是按技术文件规定的技术规范，检查各项位置偏差。（）

依据《中华人民共和国水法》，国家建立饮用水水源保护区制度。（）应当划定饮用水水源保护区，并采取措施，防止水源枯竭和水体污染，保证城乡居民饮用水安全。

某公司用现金发放工资80000元，记账后发现记账凭证中应记科目、借贷方向无误，但金额误记为8000元。更正该错误的正确方法是()。

会计处理方法包括会计确认、计量、记录和报告四个方面。()

维持最佳资产投资组合，必须经过完整缜密的()流程。

语音的四要素是什么?在语言中各有什么作用?

Itseemslikeeverydaythere’ssomenewresearchaboutwhetherourfavoritedrinksaregoodforus.Oneday,sciencesaysagla

A—judicialsystemB—InsuranceLawC—criminalprocedureD—contractE—Tax