A-A+
下面关于二叉排序树叙述中 正确的是A.右结点的度大于左结点的度B.右子树的度大于左子树的度C
问题详情
下面关于二叉排序树叙述中,正确的是
A.右结点的度大于左结点的度
B.右子树的度大于左子树的度
C.左子树中所有的结点的关键码值都小于该结点的关键码值
D.右子树中所有的结点的关键码值都小于该结点的关键码值请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
解析:二叉排序树的特点是:左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的结点的关键码值都大于该结点的关键码值。