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

admin2019-12-10 79

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

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

答案B

解析考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

UDP的报文头部不包括()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

在协议数据单元中，控制信息所不包括的内容是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

设备管理中，设备映射表(DMT)的作用是()。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

()是教师日常教学工作中十分重要的常规性活动，也是教学得以成功的重要条件。

A．肺B．肾C．阑尾D．小肠E．脑不发生坏疽的器官是

一患者的超声图像显示于胰腺尾部可见一包膜光整的多房性囊性结构，囊壁较厚并伴乳头状结节及钙化斑附着，囊腔内透声良好，可见较粗大的高回声光带分隔最需要和该病进行鉴别的是

单因素方差分析中，造成各组均数不等的原因包括单因素方差分析中，造成同一组内各观察值不等的原因是

只能采用爆破方法进行开挖的土石类别有()。

我国社会主义市场经济是社会主义条件下的市场经济，其与资本主义市场经济的区别在于，社会主义市场经济()。

Web应用软件的安全性主要通过以下哪个手段实现______。A)安全管理控制B)接口检测C)漏洞扫描D)安全策略

Thegreatchangeofthecity(astonished)allthevisitors.

Doyouknowwho______firetothatDepartmentStore?

ConfirmingYourAcceptanceIfpossible,youareadvisedtoviewtheaccommodationbeforedecidingwhethertoacceptitorno