[单选题,共用题干题]

二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()

A .是特殊的树

B . 不是树的特殊形式

C . 是两棵树的总称

D . 是只有两个根结点的树状结构

参考答案与解析:

相关试题

二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能

[单选题]二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。A.是特殊的树B.不是树的特殊形式C.是两棵树的总称D.是只有两个根结点的树状结构

  • 查看答案
  • 完全二叉树中,若一个结点是叶结点,则它没有______。

    [单选题]完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D.左子结点、右子结点和兄弟结点

  • 查看答案
  • 在完全二叉树中,若一个结点为叶结点,则它没有什么?

    [单选题]在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.右子结点、左子结点和兄弟结点

  • 查看答案
  • 完全二叉树一定是平衡二叉树。

    [判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

  • 查看答案
  • 完全二叉树一定是满二叉树。

    [判断题] 完全二叉树一定是满二叉树。A . 正确B . 错误

  • 查看答案
  • 在二叉树中插入结点,该二叉树便不再是二叉树。

    [判断题] 在二叉树中插入结点,该二叉树便不再是二叉树。A . 正确B . 错误

  • 查看答案
  • 某完全二叉树共有256个结点,则该完全二叉树的深度为()。

    [单选题]某完全二叉树共有256个结点,则该完全二叉树的深度为()。A.7B.8C.9D.10

  • 查看答案
  • 若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。

    [单选题]若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。A. 2hB.2h-1C.2h-1-1D.2h-1+1

  • 查看答案
  • 二叉树的深度为k,则二叉树最多有()个结点。

    [单选题]二叉树的深度为k,则二叉树最多有()个结点。A . 2kB . 2k-1C . 2k-1D . 2k-1

  • 查看答案
  • 若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点

    [单选题]若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18

  • 查看答案
  • 二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶