更多“一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点”相关问题
  • 第1题:

    一棵二叉树有6个叶结点,则该树总共有11个结点。()

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


    标准答案:错

  • 第2题:

    一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。


    正确答案:25
    25 解析:在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

  • 第3题:

    在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。

    A.89

    B.93

    C.99

    D.100


    正确答案:C
    解析:根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

  • 第4题:

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


    正确答案:n+1

  • 第5题:

    设一棵完全二叉树有700个结点,则共有()个叶子结点。


    正确答案:350

  • 第6题:

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


    正确答案:2n-1

  • 第7题:

    一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。


    正确答案:11

  • 第8题:

    填空题
    一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

    正确答案: 1
    解析: 暂无解析

  • 第9题:

    填空题
    设一棵完全二叉树有700个结点,则共有()个叶子结点。

    正确答案: 350
    解析: 暂无解析

  • 第10题:

    单选题
    设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
    A

    n

    B

    n+1

    C

    n+2

    D

    n-1


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

  • 第11题:

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

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

  • 第12题:

    填空题
    一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。

    正确答案: n
    解析: 暂无解析

  • 第13题:

    一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

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


    标准答案:对

  • 第14题:

    一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。


    正确答案:25
    25

  • 第15题:

    一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。


    正确答案:5

  • 第16题:

    一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。


    正确答案:21

  • 第17题:

    设一棵有8个叶结点的二叉树,度数为1的结点有3个,则该树共有()个结点。

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

    正确答案:B

  • 第18题:

    一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。


    正确答案:2n-1

  • 第19题:

    一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。


    正确答案:1

  • 第20题:

    填空题
    一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

    正确答案: 18
    解析: 暂无解析

  • 第21题:

    填空题
    一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

    正确答案: 11
    解析: 暂无解析

  • 第22题:

    填空题
    一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。

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

  • 第23题:

    填空题
    一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。

    正确答案: 5
    解析: 暂无解析

  • 第24题:

    填空题
    一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。

    正确答案: 21
    解析: 暂无解析