数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。A、互为兄弟的几点的双亲是一个结点B、互为堂兄弟的结点双亲在同一层，但不是同一结点C、堂兄弟和兄弟可能有相同的双亲D、互为堂兄弟的结点一定在同一层

题目

数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。

  • A、互为兄弟的几点的双亲是一个结点
  • B、互为堂兄弟的结点双亲在同一层，但不是同一结点
  • C、堂兄弟和兄弟可能有相同的双亲
  • D、互为堂兄弟的结点一定在同一层
相似考题

1.在满二叉树中，()都在最下面的同一层上A双亲结点B兄弟结点C孩子结点D叶子结点

2.对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

3.对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。 A. 结点D与结点E是兄弟 B. 结点D与结点E的祖父结点 C.结点E的父结点与结点D的父结点是兄弟 D.结点E的父结点与结点D是兄弟

4.设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为():A3B4C5D1

更多“数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。A、互为兄弟的几点的双亲是一个结点B、互为堂兄弟的结点双亲在同一层，但不是同一结点C、堂兄弟和兄弟可能有相同的双亲D、互为堂兄弟的结点一定在同一层”相关问题

  • 第1题：

    如果结点A有3个兄弟，B是A的双亲，则结点B的度是()

    A.3
    B.4
    C.1
    D.2

    答案：B
    解析：
    结点A有3个兄弟，B是A的双亲，则结点B的度是4。

  • 第2题：

    数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。


    正确答案:错误

  • 第3题：

    兄弟与堂兄弟的共同之处就是一定在树的同一层上。


    正确答案:正确

  • 第4题：

    在树的概念中，下列选项中关于树的兄弟描述正确的是（）

    • A、双亲是同一个结点
    • B、双亲是不同的结点
    • C、在树中不同的层
    • D、都不对

    正确答案:A

  • 第5题：

    无向图中，两顶点之间有边则互为（）。

    • A、邻接点
    • B、兄弟
    • C、堂兄弟
    • D、邻居

    正确答案:A

  • 第6题：

    数据结构里，C结点有3个堂兄弟（不算自己），B是C的双亲，则B的度是（）。

    • A、0
    • B、4
    • C、3
    • D、不确定，至少大于等于1

    正确答案:D

  • 第7题：

    网状数据结构模型应满足的条件之一是（）。

    • A、有且仅有一个结点无双亲片
    • B、至少一个结点有多于一个的双亲
    • C、没有一个结点无双亲
    • D、仅有一个结点有多于一个的双亲

    正确答案:B

  • 第8题：

    判断题
    数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第9题：

    单选题
    在树的概念中，下列选项中关于树的兄弟描述正确的是（）
    A

    双亲是同一个结点

    B

    双亲是不同的结点

    C

    在树中不同的层

    D

    都不对


    正确答案： C
    解析： 暂无解析

  • 第10题：

    问答题
    请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

    正确答案： 结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
    结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
    分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
    叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
    孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
    兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
    祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
    有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
    森林：m（m≥0）棵互不相交的树的集合就构成了森林。
    解析： 暂无解析

  • 第11题：

    单选题
    设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为(  )。
    A

    3

    B

    4

    C

    5

    D

    1


    正确答案： C
    解析：

  • 第12题：

    判断题
    兄弟与堂兄弟的共同之处就是一定在树的同一层上。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟
    B.结点D是结点E的祖父结点
    C.结点E的父结点与结点D的父结点是兄弟
    D.结点E的父结点与结点D是兄弟

    答案：D
    解析：
    孩子兄弟表示法的每个节点有两个指针域，一个指向其长子，另一个指向其兄弟。

  • 第14题：

    将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。

    • A、兄弟；孩子
    • B、双亲；孩子
    • C、孩子；堂兄弟
    • D、兄弟；双亲

    正确答案:A

  • 第15题：

    如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:D

  • 第16题：

    如果结点A有3兄弟，而且B是A的双亲，则B的度是（）


    正确答案:4

  • 第17题：

    在树的概念中，树中某结点的直接前驱称为该结点的（）

    • A、双亲
    • B、孩子
    • C、兄弟
    • D、堂兄弟

    正确答案:A

  • 第18题：

    请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。


    正确答案:结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
    结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
    分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
    叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
    孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
    兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
    祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
    有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
    森林：m（m≥0）棵互不相交的树的集合就构成了森林。

  • 第19题：

    单选题
    将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。
    A

    兄弟；孩子

    B

    双亲；孩子

    C

    孩子；堂兄弟

    D

    兄弟；双亲


    正确答案： B
    解析： 暂无解析

  • 第20题：

    多选题
    数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。
    A

    互为兄弟的几点的双亲是一个结点

    B

    互为堂兄弟的结点双亲在同一层，但不是同一结点

    C

    堂兄弟和兄弟可能有相同的双亲

    D

    互为堂兄弟的结点一定在同一层


    正确答案： A,B,D
    解析： 暂无解析

  • 第21题：

    单选题
    无向图中，两顶点之间有边则互为（）。
    A

    邻接点

    B

    兄弟

    C

    堂兄弟

    D

    邻居


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    在树的概念中，树中某结点的直接前驱称为该结点的（）
    A

    双亲

    B

    孩子

    C

    兄弟

    D

    堂兄弟


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构里，C结点有3个堂兄弟（不算自己），B是C的双亲，则B的度是（）。
    A

    0

    B

    4

    C

    3

    D

    不确定，至少大于等于1


    正确答案： B
    解析： 暂无解析

相关内容