问题
单项选择题
下面关于二叉排序树叙述中,正确的是( )。
A.右结点的度大于左结点的度
B.右子树的度大于左子树的度
C.左子树中所有的结点的关键码值都小于该结点的关键码值
D.右子树中所有的结点的关键码值都小于该结点的关键码值
答案
参考答案:C
解析:二叉排序树的特点是:左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的结点的关键码值都大于该结点的关键码值。
下面关于二叉排序树叙述中,正确的是( )。
A.右结点的度大于左结点的度
B.右子树的度大于左子树的度
C.左子树中所有的结点的关键码值都小于该结点的关键码值
D.右子树中所有的结点的关键码值都小于该结点的关键码值
参考答案:C
解析:二叉排序树的特点是:左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的结点的关键码值都大于该结点的关键码值。