一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

题目

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

相似考题

1.设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

2.如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。

3.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。A．12B．13C．14D．15

4.设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

更多“一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指”相关问题

  • 第1题：

    下面关于二叉树的叙述，正确的是( )。

    A．完全二叉树的高度h与其结点数n之间存在确定的关系

    B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

    C．完全二叉树中一定不存在度为1的结点

    D．完全二叉树中必定有偶数个叶子结点


    正确答案：A
    解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
    若i=1时，该节点为根节点，无双亲；
    若i>1时，该节点的双亲节点为[i／2]；
    若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
    若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
    可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。

  • 第2题：

    设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。

    A、21

    B、22

    C、10

    D、9


    标准答案：C

  • 第3题：

    设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第4题：

    一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

    An

    Bn+1

    Cn-1

    Dn-2


    B
    略

  • 第5题：

    若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。


    正确答案:2n

  • 第6题：

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


    正确答案:n+1

  • 第7题：

    在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。


    正确答案:值域；左指针；右指针

  • 第8题：

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

    • A、12
    • B、13
    • C、14
    • D、15

    正确答案:B

  • 第9题：

    填空题
    一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

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

  • 第10题：

    单选题
    一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
    A

    n

    B

    n+1

    C

    n-1

    D

    n-2


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

  • 第11题：

    填空题
    若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。

    正确答案： n+1
    解析： 暂无解析

  • 第12题：

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

    正确答案： n+1
    解析： 暂无解析

  • 第13题：

    在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、_______、_____


    参考答案左指针 右指针

  • 第14题：

    对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n－1个指针域空。()

    此题为判断题(对，错)。


    标准答案：错

  • 第15题：

    设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

    A2n

    B2n+1

    C2n+2

    Dn+1


    D
    略

  • 第16题：

    一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

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

    正确答案:B

  • 第17题：

    若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。


    正确答案:n+1

  • 第18题：

    对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。


    正确答案:n+1

  • 第19题：

    设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

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

    正确答案:D

  • 第20题：

    填空题
    对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

    正确答案： n+1
    解析： 暂无解析

  • 第21题：

    单选题
    设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
    A

    2n

    B

    2n+1

    C

    2n+2

    D

    n+1


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

  • 第22题：

    填空题
    在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

    正确答案： 值域,左指针,右指针
    解析： 暂无解析

  • 第23题：

    单选题
    一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。
    A

    21

    B

    20

    C

    19

    D

    18


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

相关内容