单选题

下面关于二叉排序树的叙述,错误的是( )。

A. 对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1

查看答案
该试题由用户750****64提供 查看答案人数:32939 如遇到问题请联系客服
正确答案
该试题由用户750****64提供 查看答案人数:32940 如遇到问题请联系客服
热门试题
要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历 对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行() 查找效率最高的二叉排序树是()。 查找效率最高的二叉排序树是()。 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。() 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树是()。 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列 删除二叉排序树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树 设计算法判定一棵二叉树是否为二叉排序树。 在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 ( ) 。 分别以下列序列构造二叉排序树 分别用以下序列生成二叉排序树,其中三个序列生成的二叉排序树是相同的,不同的序列是________ 中国大学MOOC: 在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2 ,再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中,正确的是( )。 二叉排序树的查找长度说法正确的是() 二叉排序树插入的结点都是叶结点() 二叉排序树中,最小值结点的()。 中国大学MOOC: 在二叉排序树查找中,创建平衡二叉排序的目的是提高( )。 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位