• 2022-05-29
    下列关于完全二叉树的叙述中,错误的是( )。
    A: 除了最后一层外,每一层上的结点数均达到最大值
    B: 可能缺少若干个左右叶子结点
    C: 完全二叉树一般不是满二叉树
    D: 具有结点的完全二叉树的深度为[1og2+1
  • B

    内容

    • 0

      完全二叉树一定是二叉平衡树

    • 1

      完全二叉树一定是二叉平衡树 A: 正确 B: 错误

    • 2

      二叉查找树的查找效率与二叉树的___(1)____有关,在___(2)____时...B.完全二叉树C.呈单枝树D.结点太复杂

    • 3

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

    • 4

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