刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!




根据二叉排序树的定义,二叉排序树(又称二叉查找树)的特性是:对于树中的每个节点,其左子树的所有节点的值均小于该节点的值,其右子树的所有节点的值均大于该节点的值。同时,根据给定的关键码序列(10,40,30,20),构建二叉排序树时,需要按照序列中的值依次插入,并遵循二叉排序树的规则。
选项A中,节点30的右孩子节点与二叉排序树的定义不符,因为二叉排序树要求左子节点的值小于父节点,右子节点的值大于父节点。
选项B虽然符合二叉排序树的定义,但其根节点并非序列中的第一个元素10,因此不符合题目要求。
选项C是根据关键码序列(10,40,30,20)构建的正确二叉排序树,符合题目要求。
选项D不是二叉排序树,因为以10为例,10应该位于大于它的值的节点(如本题中的根节点)的左子树上。
因此,正确答案是C。
本文链接:设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
