二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()

题目

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()


相似考题
参考答案和解析
正确答案:错
更多“二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非 ”相关问题
  • 第1题:

    一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。

    A.先根

    B.中根

    C.后根

    D.层次


    正确答案:B

  • 第2题:

    在二叉排序树中,每个结点的关键字值()。

    A.比左子树所有结点的关键字值大,比右子树所有结点的关键字值小

    B.比左子树所有结点的关键字值小,比右子树所有结点的关键字值大

    C.比左右子树的所有结点的关键字值都大

    D.右子树所有结点的关键字值无必然的大小关系


    正确

  • 第3题:

    二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。()


    最先插入的结点一定是根结点

  • 第4题:

    在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。

    A.最优二叉树
    B.二叉排序树
    C.完全二叉树
    D.满二叉树

    答案:B
    解析:
    二叉排序树的特点。

  • 第5题:

    如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是()。

    A.前序遍历

    B.后序遍历

    C.中序遍历

    D.层次遍历


    中序遍历