单选题 6.在常用的描述二叉排序树的存储结构中,关键字值最大的结点( )。
【正确答案】 B
【答案解析】二叉排序树对于其中任意一个结点都有,其值大于左子树根,小于其右子树根。因此关键字值最大的结点一定是右指针为空。本题选B。