• 2022-05-28
    下面关于满二叉树与完全二叉树说法正确的是()
    A: 完全二叉树中的节点不能只有右子树,而没有左子树
    B: 完全二叉树中的节点不能只有左子树,而没有右子树
    C: 完全二叉树上一节点满,才能有下一节点
    D: 满二叉树一定是完全二叉树
  • A,C,D

    内容

    • 0

      完全二叉树一定是满二查树

    • 1

      某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树

    • 2

      堆的形状是一棵: A: 二叉搜索树 B: 满二叉树 C: 非二叉树 D: 完全二叉树

    • 3

      关于二叉查找树的叙述,哪一个是错误的? A: 二叉查找树是一棵完全二叉树 B: 可以是斜二叉树 C: 一个节点最多只有两个子节点 D: 一个节点的左子节点的键值不会大于右子节点的键值

    • 4

      关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4