单选题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（　　）。A 32B 46C 48D 49

题目
单选题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（　　）。
A

32

B

46

C

48

D

49

相似考题

1.某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为A) n+1B) n-1C) 2nD) n/2

2.某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。A．n+1B．n-1C． 2nD． n/2

3.某二叉树中有15个度为1的结点，l6个度为2的结点，则该二叉树中总的结点数为().A.32B.46C.48D.49

4.某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。()此题为判断题(对，错)。

参考答案和解析
正确答案： D
解析：
在树结构中，一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得，对于任何的二叉树，叶子结点总是比度为2的结点多一个。因为度为2的结点有16个，所以叶子结点个数为17，因此结点总数为16+17+15=48。答案选择C选项。
更多“单选题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（　　）。A 32B 46C 48D 49”相关问题

  • 第1题：

    某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

    A．n+l

    B．n-1

    C．2n

    D．n/2


    正确答案：A
    解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=　n2+1。所以该二叉树的叶子结点数等于n+1。

  • 第2题：

    设某二叉树中共有140个结点，其中有40个度为1的结点。则()。

    A.该二叉树中有51个叶子结点

    B.该二叉树中有50个叶子结点

    C.该二叉树中有51个度为2的结点

    D.不可能有这样的二叉树


    正确答案：D

  • 第3题：

    某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。

    A.5

    B.4

    C.3

    D.2


    正确答案：A

  • 第4题：

    设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

    A．12

    B．13

    C．14

    D．15


    正确答案：B
    解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

  • 第5题：

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


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

  • 第6题：

    某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2


    正确答案：A

  • 第7题：

    某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（ ）。

    A.11

    B.12

    C.13

    D.14


    正确答案：D
    D。【解析】叶子结点总是比度为2的结点多一个。所以，具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。

  • 第8题：

    某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为

    A)3

    B)46

    C)48

    D)49


    正确答案：C

  • 第9题：

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

    A. 12

    B. 13

    C.14

    D. 15


    正确答案：B

  • 第10题：

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

    A.12
    B.13
    C.14
    D.15

    答案：B
    解析：

  • 第11题：

    单选题
    某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（　　）。
    A

    n+1

    B

    n-1

    C

    2n

    D

    n/2


    正确答案： B
    解析：
    在任意的二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以本题中叶子结点数为n+1。答案选择A选项。

  • 第12题：

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

    12

    B

    13

    C

    14

    D

    15


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

  • 第13题：

    某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

    A.不存在这样的二叉树

    B.149

    C.150

    D.151


    正确答案：A

  • 第14题：

    某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

    A.32

    B.46

    C.48

    D.49


    正确答案：C

  • 第15题：

    （ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有 【 1 】 个结点。


    正确答案：

  • 第16题：

    某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。


    正确答案：14
    14 解析：在二叉树中，度为O的结点数是度为2的结点数加l，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。

  • 第17题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第18题：

    某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX

    某二又树有5个度为2的结点，则该二叉树巾的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

  • 第19题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

  • 第20题：

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


    正确答案：25
    25

  • 第21题：

    某二叉树有5 个度为2 的结点以及3 个度为1 的结点，则该二叉树中共有【 1 】个结点 。


    正确答案：

     

  • 第22题：

    某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。


    正确答案:1

  • 第23题：

    单选题
    某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（　　）。
    A

    32

    B

    46

    C

    48

    D

    49


    正确答案： A
    解析：
    在树结构中，一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得，对于任何的二叉树，叶子结点总是比度为2的结点多一个。因为度为2的结点有16个，所以叶子结点个数为17，因此结点总数为16+17+15=48。答案选择C选项。

  • 第24题：

    填空题
    某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

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

相关内容