单选题
下面关于二叉排序树叙述中,正确的是
A、
右结点的度大于左结点的度
B、
右子树的度大于左子树的度
C、
左子树中所有的结点的关键码值都小于该结点的关键码值
D、
右子树中所有的结点的关键码值都小于该结点的关键码值
【正确答案】
C
【答案解析】
解析:二叉排序树的特点是:左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的结点的关键码值都大于该结点的关键码值。
提交答案
关闭