早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在常用的描述二叉排序树的存储结构中,关键字值最大的节点(12)。A.左指针一定为空B.右指针一定为空
题目
在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
参考答案
正确答案：B
解析：在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。
解析：在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。
看了在常用的描述二叉排序树的存储结...的网友还看了以下：
黄梅时节家家雨,青草池塘处处蛙描写的是我国（）地区一段时期的景观黄梅时节家家雨,青草池塘处处蛙描写的 其他 2020-03-30 …
“黄梅时节家家雨青草池塘处处蛙”描写的是我国（）地区一段时期的景观?“黄梅时节家家雨青草池塘处处蛙” 其他 2020-03-30 …
写作（英语）假设今天是4月9日,星期五.请根据以下要点写一篇60字左右的值日生报告.文章的开头和结 英语 2020-05-14 …
值日生报告文章英语作文假设今天是4月9日,星期五,请根据以下要点写一篇80词左右的值日生报告文章. 英语 2020-05-14 …
函数在某点的左右导数相等,但左右导数值不等于函数这一点的导数值能举一个实例吗?另外,函数在某一点的 数学 2020-06-10 …
请问有知道氨氮标样在0.6mg/L左右的值吗?请告知,急,是氨氮标样的浓度,0.6mg/L左右的,像 语文 2020-11-27 …
材料一：文化产业在生产总值中所占的比率是衡量一个国家或地区文化软实力的重要指标。2012年，我国文化 政治 2020-11-29 …
左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算 其他 2020-12-05 …
假如你今天是值日生,根据以下内容写一篇80字左右的值日报告.日期：星期一天气：阴出席情况：除李林外（ 语文 2020-12-31 …
我的伙伴400字作文快礼拜五之前!先是外貌描写,接着是一件具体（看仔细了,是具体!）事例,最后总结, 语文 2020-12-31 …