以下关于二叉排序树的说法中，错误的有( )个。 Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树 Ⅲ．在二叉排序树中，新插

admin2018-07-17 51

问题以下关于二叉排序树的说法中，错误的有( )个。
Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树
Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同

选项 A、1
B、2
C、3
D、4

答案D

解析考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的，Ⅰ错误。左子树上所有的值均小于根结点的值；右子树上所有的值均大于根结点的值，而不仅仅是与左、右孩子的值进行比较，Ⅱ错误(举例如图)，

应改为比左子树上的所有结点都小，比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入，但叶结点不一定总是处于最底层，Ⅲ错误。当删除的是非叶结点时，根据Ⅲ的解释，显然重新得到的二叉排序树和原来的不同；只有当删除的是叶结点时，才能得到和原来一样的二叉排序树，Ⅳ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在第二次鸦片战争中，英国割占的中国领土是()。

下列内容是武则天独创的是()

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

关于希腊早期宗教的叙述不正确的是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

中共中央在进行战略决战时，首先将矛头指向()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

可分泌肾素的结构是

急性心肌梗死病人为何要防止便秘（）

一空间折杆受力如下图所示，则AB杆的变形为()。

已知某项目生产工人的日基本工资为G1，日工资性补贴为G2，日生产工人辅助工资为G3，日生产工人劳动保护费为G5，若福利费计提比例是i，则其日职工福利费G4是(　　)。

甲公司为居民企业。2014年有关收支情况如下：(1)取得销售货物收入4300万元、理财产品收益30万元、从事直接投资的未上市居民企业分回股息收益270万元、出售闲置厂房收入400万元。(2)按规定提取的折旧费用180万元，其中机器

【维也纳会议】(CongressofVienna)浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通

GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva

Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei

计算机408

学硕统考专业

在第二次鸦片战争中，英国割占的中国领土是()。

下列内容是武则天独创的是()

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

关于希腊早期宗教的叙述不正确的是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

中共中央在进行战略决战时，首先将矛头指向()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

可分泌肾素的结构是

急性心肌梗死病人为何要防止便秘（）

一空间折杆受力如下图所示，则AB杆的变形为()。

已知某项目生产工人的日基本工资为G1，日工资性补贴为G2，日生产工人辅助工资为G3，日生产工人劳动保护费为G5，若福利费计提比例是i，则其日职工福利费G4是( )。

甲公司为居民企业。2014年有关收支情况如下：(1)取得销售货物收入4300万元、理财产品收益30万元、从事直接投资的未上市居民企业分回股息收益270万元、出售闲置厂房收入400万元。(2)按规定提取的折旧费用180万元，其中机器

【维也纳会议】(CongressofVienna)浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通

GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva

Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei

已知某项目生产工人的日基本工资为G1，日工资性补贴为G2，日生产工人辅助工资为G3，日生产工人劳动保护费为G5，若福利费计提比例是i，则其日职工福利费G4是(　　)。