在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。

在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
正确答案：B
在二叉排序树的存储结构中，每节点山三部分构成，其中左（或右）指针指向比节点的关键值小（或大）的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。