在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

admin2019-02-24 61

问题在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

答案B

解析在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策
阅读材料回答以下问题：一八五八年五月二十八日，咸丰八年四月十六日，俄历一八五八年五月十六日，瑷珲。咸丰八年西月十六日，黑龙江将军奕山，会同俄国东悉毕尔将军岳福，在瑷珲城议定和约三条：黑龙江、松花江左岸，由额尔古讷河至松花江海口，作为俄罗斯国所属之地；右
分析英、法、美三国资产阶级革命的特点。
论述欧洲一体化进程及其影响。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
高度为7的AVL树最少有()个结点。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

以扩大的分部分项工程为对象编制的定额是()。
施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的(　　)，这也和全面质量管理的思想方法相一致。
属于黑龙江国家级风景名胜区的是()。
长期的力量性训练，可能使人体出现心脏肥大的现象，其主要表现为()。
阅读材料，并回答问题。材料一：下列是《文化生活》中“文化创新的源泉和作用”这一教学内容的教学实录片段：问题：结合该市发展的实际，谈谈社会实践与文化创新的关系。
扩大就业是我国当前和今后长时期重大而艰巨的任务，是国家实行促进就业的长期战略和政策，因为()。
Researchershavebothcreatedandrelievedsymptomsofobsessive-compulsivedisorder(OCD)ingeneticallymodifiedmiceusingate
软件公司经常通过发布更新补丁的方式，对已有软件产品进行维护，并在潜在错误成为实际错误前，监测并更正他们，这种方式属于()。
下列说法中错误的一项是______。
Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

最新回复(0)

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

计算机408

学硕统考专业

下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策

分析英、法、美三国资产阶级革命的特点。

论述欧洲一体化进程及其影响。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。

高度为7的AVL树最少有()个结点。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

以扩大的分部分项工程为对象编制的定额是()。

施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的( )，这也和全面质量管理的思想方法相一致。

属于黑龙江国家级风景名胜区的是()。

长期的力量性训练，可能使人体出现心脏肥大的现象，其主要表现为()。

阅读材料，并回答问题。材料一：下列是《文化生活》中“文化创新的源泉和作用”这一教学内容的教学实录片段：问题：结合该市发展的实际，谈谈社会实践与文化创新的关系。

扩大就业是我国当前和今后长时期重大而艰巨的任务，是国家实行促进就业的长期战略和政策，因为()。

Researchershavebothcreatedandrelievedsymptomsofobsessive-compulsivedisorder(OCD)ingeneticallymodifiedmiceusingate

软件公司经常通过发布更新补丁的方式，对已有软件产品进行维护，并在潜在错误成为实际错误前，监测并更正他们，这种方式属于()。

下列说法中错误的一项是______。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的(　　)，这也和全面质量管理的思想方法相一致。