[单选题]

每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

A.最左孩子

B.最右孩子

C.右邻兄弟

D.左邻兄弟

参考答案与解析:

相关试题

每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

[单选题]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄

  • 查看答案
  • 每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

    [单选题]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄

  • 查看答案
  • 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点

    [单选题]任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。A.最左边的子结点B.最右边的子结C.最邻近的右兄弟D.最邻近的左兄弟

  • 查看答案
  • 将一棵树转换成二叉树后,根结点没有左子树。

    [判断题] 将一棵树转换成二叉树后,根结点没有左子树。A . 正确B . 错误

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

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

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

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

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

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

  • 查看答案
  • 某二叉树中度为2的结点有n个,则该二叉树中有( )个叶子结点。

    [主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

    [单选题]在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个

  • 查看答案
  • 在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

    [单选题]在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个

  • 查看答案
  • 每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。