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

admin2019-12-10 77

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
下列二叉排序树中，满足平衡二叉树定义的是____。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

随机试题

声像图表现为“靶环”征的实性占位性病变一般是指
心包积液最佳投照位置是哪种
输入种畜及其精液、胚胎的，应当在进境前______日报检；输入其他动物的，应当在入境前______日报检，输入植物种子、种苗及其他繁殖材料的，应当在进境前______日报检。()
与其他收入形式比较，税收的特征包括()。
()是确定教师概念内涵的本质特征。
在条件容许的情况下，幼儿园可提前教授小学教育内容。()
甲、乙、丙三人去游乐场，由于他们的门票是特价票，所以太空飞船或过山车、激流勇进或海底世界、蹦极或峡谷飞人这些项目两两之间只能任选其一。已知三人玩的是不同的项目，且每人只玩了两项，甲不玩蹦极和峡谷飞人，乙不玩蹦极和过山车，丙不玩海底世界，玩了太空飞船。由此不
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称
•Readthearticlebelowaboutsmokingatworkplace.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDonthe
Women’smindsworkdifferentlyfrommen.Atleast,thatiswhat(1)______mostmenareconvincedof.Psychologistsviewthesubj

最新回复(0)

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

计算机408

学硕统考专业

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

下列二叉排序树中，满足平衡二叉树定义的是____。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

声像图表现为“靶环”征的实性占位性病变一般是指

心包积液最佳投照位置是哪种

输入种畜及其精液、胚胎的，应当在进境前______日报检；输入其他动物的，应当在入境前______日报检，输入植物种子、种苗及其他繁殖材料的，应当在进境前______日报检。()

与其他收入形式比较，税收的特征包括()。

()是确定教师概念内涵的本质特征。

在条件容许的情况下，幼儿园可提前教授小学教育内容。()

•Readthearticlebelowaboutsmokingatworkplace.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDonthe

Women’smindsworkdifferentlyfrommen.Atleast,thatiswhat(1)______mostmenareconvincedof.Psychologistsviewthesubj

输入种畜及其精液、胚胎的，应当在进境前日报检；输入其他动物的，应当在入境前日报检，输入植物种子、种苗及其他繁殖材料的，应当在进境前__日报检。()