单选题

二叉排序树中,最小值结点的()。

A. 左、右指针均为空
B. 左、右指针均不为空
C. 左指针一定为空
D. 右指针一定为空

查看答案
该试题由用户603****63提供 查看答案人数:46109 如遇到问题请联系客服
正确答案
该试题由用户603****63提供 查看答案人数:46110 如遇到问题请联系客服
热门试题
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。() 删除二叉排序树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。() 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列 非空二叉排序树的任意一棵子树也是二叉排序树。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。( ) 在一棵非空二叉排序树中,关键字最小的结点的( )。 对二叉排序树进行(???)遍历可以得到结点的有序序列。 有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出__________棵不同的二叉排序树。 现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。() 二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的 在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。 设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为() 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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