单选题在常用的描述二叉排序树的存储结构中，关键字值最大的节点{{U}} {{/U}}。
A．左指针一定为空 B．右指针一定为空
C．左右指针均为空 D．左右指针均不为空

【正确答案】 B

【答案解析】[分析] 在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。