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

admin2018-07-17 57

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

张居正任用()督修黄河，他的治河办法，对以后数百年的河工都具有深刻的影响

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

19世纪末，促进亚洲和非洲民族解放运动高涨的相同因素是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

()标志着二战中苏德战场转折的完成。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

1543年发表解剖学专著《人体结构论》的是()。

若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()mm。

为实现整体防爆，仅仅在爆炸危险场所选用本质安全设备是不够的。对本质安全设备(　　)采取必要的措施，才能构成本质安全防爆系统。

工程勘察报告《地震》中应包括：按照地震规范划分场地土和建筑场地类别．场地中对抗震有利、不利和危险地段。根据地震烈度，判定饱和砂土和粉土在地震作用下的()。

根据合同自由原则，从事公共运输的承运人可以拒绝旅客、托运人通常合理的运输要求。()

2013年1～10月我国货物运输总量最大的领域是()。

内置计算函数Max的功能是()。

Between1833and1837,thepublishersofa"pennypress"provedthatalow-pricedpaper,editedtointerestordinarypeople,cou

SpeakerA:I’dliketomakeanappointmentwiththedoctorfortomorrow.SpeakerB:______.Theonlytimeavailabletohimisthe

(1)Theurbanpopulationin2014accountedfor54％ofthetotalglobalpopulation,upfrom34％in1960,andcontinuestogrow.A

计算机408

学硕统考专业

张居正任用()督修黄河，他的治河办法，对以后数百年的河工都具有深刻的影响

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

19世纪末，促进亚洲和非洲民族解放运动高涨的相同因素是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

()标志着二战中苏德战场转折的完成。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

1543年发表解剖学专著《人体结构论》的是()。

若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()mm。

为实现整体防爆，仅仅在爆炸危险场所选用本质安全设备是不够的。对本质安全设备( )采取必要的措施，才能构成本质安全防爆系统。

工程勘察报告《地震》中应包括：按照地震规范划分场地土和建筑场地类别．场地中对抗震有利、不利和危险地段。根据地震烈度，判定饱和砂土和粉土在地震作用下的()。

根据合同自由原则，从事公共运输的承运人可以拒绝旅客、托运人通常合理的运输要求。()

2013年1～10月我国货物运输总量最大的领域是()。

内置计算函数Max的功能是()。

Between1833and1837,thepublishersofa"pennypress"provedthatalow-pricedpaper,editedtointerestordinarypeople,cou

SpeakerA:I’dliketomakeanappointmentwiththedoctorfortomorrow.SpeakerB:______.Theonlytimeavailabletohimisthe

(1)Theurbanpopulationin2014accountedfor54％ofthetotalglobalpopulation,upfrom34％in1960,andcontinuestogrow.A

为实现整体防爆，仅仅在爆炸危险场所选用本质安全设备是不够的。对本质安全设备(　　)采取必要的措施，才能构成本质安全防爆系统。