早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在常用的描述二叉排序树的存储结构中,关键字值最大的节点(16)。A.左指针一定为空 B.右指

题目

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

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不为空

参考答案
正确答案:B
在二叉排序树的存储结构中,每节点山三部分构成,其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上,因此它的右指针一定为空。
看了在常用的描述二叉排序树的存储结...的网友还看了以下:

下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的节点的子树区分左子树和右子树C.如果一棵二叉 计算机类考试 2020-05-23 …

下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的结点的子树区分左子树和右子树C.如果一棵二叉 计算机类考试 2020-05-24 …

●下列陈述中正确的是 (45) 。(45) A.二叉树是度为2的有序树 B.二叉树中结点只有一个子树 计算机类考试 2020-05-25 …

下列陈述中正确的是(45)。A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二 计算机类考试 2020-05-26 …

第一组图形:左:正方形中间一个圆中:正方形中间一个圆加一个叉右:正方形中间一个叉第二组图形:左:一 数学 2020-06-03 …

过双曲线2x^2-y^2=16的右焦点作它的一条渐近线l1的垂线,过双曲线2x^2-y^2=16的 数学 2020-06-04 …

将自己的耳朵堵住,把振动的音叉的尾部先后抵在前额、牙齿和下额上,能听到音叉声音最大的是()A.音叉 物理 2020-06-22 …

将自己的耳朵堵住,把振动的音叉的尾部先后抵在前额、牙齿和下额上,能听到音叉声音最大的是()A.音叉 物理 2020-06-22 …

如图2-14所示,敲击左边的声叉,右边完塑料小球全相同的声叉野会发声叉声叉声,并把旁近的泡沫图2- 物理 2020-07-08 …

假定存在这样一颗二叉树:每个结点有两个数(a,b),结点的左儿子为(a+b,b),右儿子为(a,a+ 数学 2021-01-02 …