单选题

在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

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

查看答案
该试题由用户396****23提供 查看答案人数:48665 如遇到问题请联系客服
正确答案
该试题由用户396****23提供 查看答案人数:48666 如遇到问题请联系客服
热门试题
若通过输入结点关键字值建立二叉排序树,为使该树不至于太高,则关键字最好按 顺序排列() 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 给定如下二叉排序树 T,删除关键字( )不会减少 T 中的叶子个数。 在一棵非空二叉排序树中,关键字最小的结点的( )。 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 中序遍历二叉排序树可得到一个关键字的有序序列() 出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则 含n个关键字的二叉排序树的平均查找长度主要取决于( )。 设有一组初始记录关键字序列为(),则由这组记录关键字生成的二叉排序树的深度为() 在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。 二叉排序树删除一个结点后,仍是二叉排序树。 设一组初始记录关键字序列为(),则根据这些记录关键字构造的二叉排序树的平均查找长度是。 根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为3 中国大学MOOC: 二叉排序树的( )结果是一个关键字的递增有序序列 二叉排序树中,最小值结点的()。 要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历 非空二叉排序树的任意一棵子树也是二叉排序树。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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