8、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为（）。A．3B．4C．5D．1

题目

8、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为（）。

A．3

B．4

C．5

D．1

相似考题

1.数据库的网状模型应满足的条件是()A.允许一个以上结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲

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

3.在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点

4.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。

更多“8、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为（）。”相关问题

  • 第1题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

    A.8
    B.6
    C.7
    D.5

    答案：C
    解析：
    度为O的结点个数为1+2×1+2×2=7。

  • 第2题：

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

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

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

  • 第3题：

    数据库的网状模型应满足的条件是（）

    • A、允许一个以上结点无双亲，也允许一个结点有多个双亲
    • B、必须有两个以上的结点
    • C、有且仅有一个结点无双亲，其余结点都只有一个双亲
    • D、每个结点有且仅有一个双亲

    正确答案:A

  • 第4题：

    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）


    正确答案:3；12；13

  • 第5题：

    度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。


    正确答案:叶子；终端；兄弟

  • 第6题：

    设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

    • A、20
    • B、18
    • C、17
    • D、16

    正确答案:B

  • 第7题：

    在完全二叉树中，若一个结点是叶子结点，则它没有（）

    • A、兄弟结点
    • B、父结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第8题：

    填空题
    假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

    正确答案： 3,3,e，h，I，j，g,C,A，F,A,F，g
    解析： 暂无解析

  • 第9题：

    单选题
    设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。
    A

    20

    B

    18

    C

    17

    D

    16


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

  • 第10题：

    填空题
    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）

    正确答案： 3,12,13
    解析： 由二叉树的性质⑤可知，若对任一完全二叉树上的所有结点按层从左向右编号，则结点编号之间的数值关系可以准确地反映结点之间的逻辑关系。因此，对于完全二叉树的顺序存储来说，采用的是“以编号为地址”的策略将结点存入作为顺序存储结构的一维数组，即将编号为i的结点存入一维数组的第i个单元。利用二叉树的性质⑤可求出结果

  • 第11题：

    填空题
    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

    正确答案： 2n-1
    解析： 暂无解析

  • 第12题：

    填空题
    度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

    正确答案： 叶子,终端,兄弟
    解析： 暂无解析

  • 第13题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

    A.2n+1
    B.n+1
    C.2n-1
    D.2n

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第14题：

    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:A

  • 第15题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

    • A、5
    • B、6
    • C、7
    • D、8

    正确答案:C

  • 第16题：

    假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。


    正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

  • 第17题：

    一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。


    正确答案:a；f；空结点（即无右孩子结点）

  • 第18题：

    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。


    正确答案:2n-1

  • 第19题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

    • A、2n
    • B、n+l
    • C、2n-1
    • D、2n+l

    正确答案:C

  • 第20题：

    单选题
    在完全二叉树中，若一个结点是叶子结点，则它没有（）
    A

    兄弟结点

    B

    父结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

  • 第21题：

    单选题
    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
    A

    左子结点

    B

    右子结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

  • 第22题：

    填空题
    假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

    正确答案： 3,4,6,1,1,2,A,F,G
    解析： 暂无解析

  • 第23题：

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

    3

    B

    4

    C

    5

    D

    1


    正确答案： C
    解析：

  • 第24题：

    单选题
    数据库的层次模型应满足的条件是(  )。
    A

    允许一个以上的结点无双亲，也允许一个结点有多个双亲

    B

    必须有两个以上的结点

    C

    有且仅有一个结点无双亲，其余结点都只有一个双亲

    D

    每个结点有且仅有一个双亲


    正确答案： D
    解析：

相关内容