试题与答案

在常用的描述二叉排序树的存储结构中,关键字值最大的节点()。 A.左指针一定为空 B

题型:单项选择题

题目:

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

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不为空

答案:

参考答案:B

解析:

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

试题推荐
微信公众账号搜索答案