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

admin2019-12-10 40

问题一棵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

学硕统考专业

相关试题推荐

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
某网络拓扑如图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接
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

方药配伍中寓“清金制木”之义的是
下列哪一项不是抗生素范畴
在当代中国，社会主义建设者就是以工人、农民、知识分子等劳动者为主体，包括社会各阶层在内的()。
销毁爆炸性物品的方法不包括()。
建筑高度超过32m的高层汽车库的室内疏散楼梯，采用()。
某企业采用年限平均法计提固定资产折旧。该企业2008年购入一台设备并支付价款合计15000元，该设备预计可使用年限为10年，报废时净残值率为2%，计算该设备2009年对该设备应计提的折旧额为（　　）元。
突出乡村旅游文化特色，大力发展乡村特色文化产业。支持在乡村地区开展()。
一、注意事项申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．所谓“潜规则”，就是表面上不能明文公布，暗地里却形成了心照不宣的一种约定俗成的行业内部潜在规则。每一个行业内人士也许都清楚，对
Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan
TheScienceoftheFutureUntilrecently,the’scienceofthefuture’wassupposedtobeelectronicsandartificialintellige

最新回复(0)

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

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某网络拓扑如图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接

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

方药配伍中寓“清金制木”之义的是

下列哪一项不是抗生素范畴

在当代中国，社会主义建设者就是以工人、农民、知识分子等劳动者为主体，包括社会各阶层在内的()。

销毁爆炸性物品的方法不包括()。

建筑高度超过32m的高层汽车库的室内疏散楼梯，采用()。

某企业采用年限平均法计提固定资产折旧。该企业2008年购入一台设备并支付价款合计15000元，该设备预计可使用年限为10年，报废时净残值率为2%，计算该设备2009年对该设备应计提的折旧额为（ ）元。

突出乡村旅游文化特色，大力发展乡村特色文化产业。支持在乡村地区开展()。

Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan

TheScienceoftheFutureUntilrecently,the’scienceofthefuture’wassupposedtobeelectronicsandartificialintellige

某企业采用年限平均法计提固定资产折旧。该企业2008年购入一台设备并支付价款合计15000元，该设备预计可使用年限为10年，报废时净残值率为2%，计算该设备2009年对该设备应计提的折旧额为（　　）元。