早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在常用的描述二叉排序树的存储结构中,关键字值最大的节点(12)。A.左指针一定为空B.右指针一定为空
题目
在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
参考答案
正确答案：B
解析：在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。
解析：在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。
看了在常用的描述二叉排序树的存储结...的网友还看了以下：
已知具有碳碳双键结构的有机物可被碱性高锰酸钾溶液氧化成二元醇，如H2C===CH2HOCH2CH2 化学 2020-04-08 …
(17分)已知具有碳碳双键结构的有机物可被碱性高锰酸钾溶液氧化成二元醇，如H2C===CH2HOC 化学 2020-04-08 …
已知具有碳碳双键结构的有机物可被碱性高锰酸钾溶液氧化成二元醇，如H2C===CH2HOCH2CH2 化学 2020-04-08 …
已知具碳碳双键结构的有机物可被酸性高锰酸钾溶液氧化成二元醇，如：为原料合成环状化合物F和高分子化合 化学 2020-04-08 …
原子晶体和分子晶体定义好像是说以共价键结合的原子那么为什么SiO2是原子晶体而CO2却是分子晶体. 化学 2020-04-09 …
配合物内、外界是以哪种化学键结合的...A共价键B配位键C离子键D金属键这是单选题.... 化学 2020-05-13 …
原子晶体和分子晶体定义好像是说以共价键结合的原子 那么为什么SiO2是原子晶体而 CO2却是分子晶 化学 2020-05-16 …
下列叙述中不正确的是（）A．卤化氢分子中，卤素的非金属性越强，共价键的极性越强，分子越稳定B．以极 化学 2020-06-28 …
稀土元素电子排列特点是什么?为什么处在周期表的同一空格内?为什么金属键结合的固体材料的密度比离子键 化学 2020-06-30 …
下列叙述中不正确的是（）A.卤化氢分子中，卤素的非金属性越强，共价键的极性也越强，稳定性也越强B. 化学 2020-07-03 …