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

admin2019-12-10 37

问题一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

选项 A、4261357
B、4231675
C、4213567
D、4657213

答案C

解析二叉排序树(BST)是具有下列性质的二叉树：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知C错。

转载请注明原文地址:https://kaotiyun.com/show/kL3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
下面对计算机网络体系结构中协议所做的描述，错误的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设

随机试题

南宋爱国词人陈亮的词集是【】
房地产合作开发
具有麻醉药品处方权的执业医师超剂量开具麻醉药品的
按保险责任,健康保险有()。
下列关于信赖过度风险的说法中，正确的是()。
近代自然科学诞生的标志是：
低碳经济是以低能耗、低污染、低排放为基础的经济模式，其实质是提高能源利用效率和清洁能源比重，核心是能源技术创新、制度创新和人类生存发展观念的根本性转变。根据上述定义，下列属于低碳经济的是()。
许多孕妇都出现了维生素缺乏的症状，但这通常不是由于孕妇的饮食中缺乏维生素，而是由于腹内婴儿的生长使她们比其他人对维生素有更高的需求。为了评价上述结论的确切程度，以下哪项操作最为重要?
下列关于运算符重载的叙述中，错误的是()。
文成公主是西藏历史(Tibetanhistory)上最受人爱戴的皇后之一。这位美丽聪明的唐朝(theTangDynasty)公主于640年离开长安到西藏和亲(marriageofstate)。除了大量的珠宝(jewellery)，文成公主还给当地带

最新回复(0)

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

计算机408

学硕统考专业

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

南宋爱国词人陈亮的词集是【】

房地产合作开发

具有麻醉药品处方权的执业医师超剂量开具麻醉药品的

按保险责任,健康保险有()。

下列关于信赖过度风险的说法中，正确的是()。

近代自然科学诞生的标志是：

低碳经济是以低能耗、低污染、低排放为基础的经济模式，其实质是提高能源利用效率和清洁能源比重，核心是能源技术创新、制度创新和人类生存发展观念的根本性转变。根据上述定义，下列属于低碳经济的是()。

许多孕妇都出现了维生素缺乏的症状，但这通常不是由于孕妇的饮食中缺乏维生素，而是由于腹内婴儿的生长使她们比其他人对维生素有更高的需求。为了评价上述结论的确切程度，以下哪项操作最为重要?

下列关于运算符重载的叙述中，错误的是()。

文成公主是西藏历史(Tibetanhistory)上最受人爱戴的皇后之一。这位美丽聪明的唐朝(theTangDynasty)公主于640年离开长安到西藏和亲(marriageofstate)。除了大量的珠宝(jewellery)，文成公主还给当地带

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。