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

admin2012-06-21 117

问题一棵：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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述第一次鸦片战争后中国社会经济的变化
关于新文化运动的叙述中，不正确的是()。
春秋后期的()用望、闻、问、切的方法诊断病人。
规定了电流、电动势、电阻等概念的物理学家是()。
《国策基准》
第一国际成立于下面的哪个城市?()
欧洲历史上第一部系统完备的法典是()。
建立中国道教史上第一个成熟的神仙系统的是()。
最早以立法形式巩固大化改新成果的法令是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

随机试题

________是指针对市场需求，尽快开发出新产品，抢占先机，及时满足消费者的需求。()
用样本均数估计总体均数的可靠性大小时所用指标是
吸氧操作时，下列哪项属于不正确的做法()
下列选项中()不属于并购一方当事人可以向商务部和国家工商行政管理总局申请审查豁免的情况。
()是指以叙事、讲故事的方式开展的教育研究，教师通过对有意义的校园生活、教育教学事件、教育教学实践经验的描述与分析，发掘或揭示内隐于这些生活、事件、经验和行为背后的教育思想、教育理论和教育信念，从而发现教育本质、规律和价值意义。
掠夺交易是指以强制手段为基础，一方强迫另一方的利益转移(包括其承载物的转移)。下列不属于掠夺交易的是()。
王某因故意伤害他人被公安机关取保候审，后经检察机关批准变更为逮捕。此案经过一审法院审理判处有期徒刑2年，后二审法院改判无罪。现王某提出国家赔偿请求，赔偿义务机关应当是哪一个机关?()
Teacher:Richard,classbeginsat9,andyouarelate.Student:Iknow,butImissedmybus.I’msorry.Teacher:______.Youhav
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条
Itisbecomingincreasinglyclearthatthestoryoftheglobaleconomyisataleoftwoworlds.Inone,thereisonlygloomand

最新回复(0)

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

计算机408

学硕统考专业

论述第一次鸦片战争后中国社会经济的变化

关于新文化运动的叙述中，不正确的是()。

春秋后期的()用望、闻、问、切的方法诊断病人。

规定了电流、电动势、电阻等概念的物理学家是()。

《国策基准》

第一国际成立于下面的哪个城市?()

欧洲历史上第一部系统完备的法典是()。

建立中国道教史上第一个成熟的神仙系统的是()。

最早以立法形式巩固大化改新成果的法令是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

________是指针对市场需求，尽快开发出新产品，抢占先机，及时满足消费者的需求。()

用样本均数估计总体均数的可靠性大小时所用指标是

吸氧操作时，下列哪项属于不正确的做法()

下列选项中()不属于并购一方当事人可以向商务部和国家工商行政管理总局申请审查豁免的情况。

掠夺交易是指以强制手段为基础，一方强迫另一方的利益转移(包括其承载物的转移)。下列不属于掠夺交易的是()。

王某因故意伤害他人被公安机关取保候审，后经检察机关批准变更为逮捕。此案经过一审法院审理判处有期徒刑2年，后二审法院改判无罪。现王某提出国家赔偿请求，赔偿义务机关应当是哪一个机关?()

Teacher:Richard,classbeginsat9,andyouarelate.Student:Iknow,butImissedmybus.I’msorry.Teacher:______.Youhav

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

Itisbecomingincreasinglyclearthatthestoryoftheglobaleconomyisataleoftwoworlds.Inone,thereisonlygloomand