单选题 12.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
【正确答案】 B
【答案解析】在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。