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

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

A、21

B、22

C、10

D、9

相似考题

1.一棵二叉树中有2n－2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_______个非叶结点。

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

3.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A2n-1B2n+2C2n+1D2n

4.设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。A.2n-1B.2n+2C.2n+1D.2n

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

  • 第1题：

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

    An

    Bn+1

    Cn-1

    Dn-2


    B
    略

  • 第2题：

    一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
    n-1
    略

  • 第3题：

    一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
    11
    略

  • 第4题：

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

  • 第5题：

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

相关内容