问题 单项选择题

下面关于二叉排序树叙述中,正确的是( )。

A.右结点的度大于左结点的度

B.右子树的度大于左子树的度

C.左子树中所有的结点的关键码值都小于该结点的关键码值

D.右子树中所有的结点的关键码值都小于该结点的关键码值

答案

参考答案:C

解析:二叉排序树的特点是:左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的结点的关键码值都大于该结点的关键码值。

单项选择题
问答题 简答题