参考答案和解析
正确答案:B
解析:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树,但一定没有右子树,否则该结点就不会是最大的结点。
更多“在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空 ”相关问题
  • 第1题:

    ●在一棵非空二叉排序树中,关键字最小的结点的(41)。

    (41)A.左子树一定为空、右子树不一定为空

    B.左子树不一定为空、右子树一定为空

    C.左子树和右子树一定都为空

    D.左子树和右子树一定都不为空


    正确答案:A

  • 第2题:

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

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

    答案:B
    解析:
    二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空,左指针却不一定为空。

  • 第3题:

    【Test-9-1-7】在常用的描述二叉排序树的存储结构中,关键字值最大的结点()。

    A.左指针一定为空

    B.右指针一定为空

    C.左右指针均为空

    D.左右指针均不为空


    B.右指针一定为空

  • 第4题:

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

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

    答案:C
    解析:
    在二叉排序树中,值最小的结点一定是中序遍历序列中第一个被访问的结点,即二叉树的最左下结点。

  • 第5题:

    在二叉搜索树的存储结构中,关键字值最大的结点 。

    A.左指针一定为空

    B.右指针一定为空

    C.左右指针均为空

    D.左右指针均不为空


    右指针一定为空