首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
admin
2019-12-10
22
问题
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案
B
解析
在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。
转载请注明原文地址:https://jikaoti.com/ti/wkDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下列各种情况中，应采用异步通信方式的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
下面元件存取速度最快的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
对于RISC机和CISC机，以下说法错误的是()。
随机试题
关于Graves眼病的叙述，错误的是
简述瓜蒌的功效及主治。
患者，男，工人。因在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。上述血管神经位于颅顶部软组织的哪一层
如图所示，当阀门的开度变小时，流量将：
城市道路绿化带的最大宽度一般为()。
自由连锁与正规连锁和特许连锁相比，不足之处是()。
品牌形象策划小组的成员包括()。
“博学之、审问之、慎思之、明辨之、笃行之”的学习过程论出自于()。
下列经济活动中，能够体现企业与投资者之间财务关系的是()。
Foreachquestionbelow,chosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerShe
最新回复
(
0
)
