单选题 在常用的描述二叉排序树的存储结构中,关键字值最大的节点 (12)

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