niusouti.com

单选题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（　　）。A 400B 754C 756D 不确定

题目
单选题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（　　）。
A

400

B

754

C

756

D

不确定

相似考题

1.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A)89B)93C)99D)100

2.某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为()。A.151B.150C.149D.不可能有这样的二叉树

3.某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。A.不存在这样的二叉树B.149C.150D.151

4.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()A.219B.229C.20D.21

更多“某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（　　）。”相关问题

  • 第1题：

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

    A.5

    B.4

    C.3

    D.2


    正确答案：A

  • 第2题：

    某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。

    A)148

    B)169

    C)182

    D)198


    正确答案：B
    叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。

  • 第3题：

    某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

    A．148

    B．169

    C．182

    D．198


    正确答案：B
    解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

  • 第4题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

    A.16

    B.10

    C.6

    D.4


    正确答案：A
    根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。

  • 第5题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

    A)4

    B)6

    C) 10

    D)16


    正确答案：D
    【答案】：D
    【知识点】：二叉树的性质
    【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。

  • 第6题：

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

    A．89

    B．93

    C．99

    D．100


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

  • 第7题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第8题：

    某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为（ ）。

    A.29

    B.30

    C.249

    D.251


    正确答案：A
    在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为l的结点个数为530—250—251=29。故选A选项。

  • 第9题：

    某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。

    A.400

    B.754

    C.756

    D.不确定


    正确答案：C
    在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845＝45＋n1＋n2，且45＝n2+1，则n1＝756，C选项正确。

  • 第10题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第11题：

    某二叉树共有60个叶子结点与50个度为l的结点，则该二叉树中的总结点数为（ ）。

    A．148

    B．169

    C．182

    D．198


    正确答案：B

  • 第12题：

    单选题
    一棵二叉树共有25个结点，其中5个叶子结点，那么度为1的结点数为（　　）。
    A

    4

    B

    6

    C

    10

    D

    16


    正确答案： D
    解析：
    根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以度为2的结点数为4个，那么25-5-4=16即为度为1的结点数。答案选择D选项。

  • 第13题：

    设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为()。

    A.71

    B.70

    C.69

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


    正确答案：D

  • 第14题：

    （6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198


    正确答案：B
    【解析】叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

  • 第15题：

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


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

  • 第16题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

    A.16

    B.10

    C.6

    D.4


    正确答案：A
    根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

  • 第17题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第18题：

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX

    某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    对于任意－棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0－n2＋1，该题ee度为2的结点数为0，且只有－个叶子结点，因此，树中度为l的结点有6个，很容易想到树的高度为7。

  • 第19题：

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S

    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

  • 第20题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第21题：

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

    A.不存在这样的二叉树。

    B.该二叉树有49个叶子结点。

    C.该二叉树有50个叶子结点。

    D.该二叉树有51个叶子结点。


    正确答案：A

  • 第22题：

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

    一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

    A.4

    B.16

    C.10

    D.6


    正确答案：B
    B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。

  • 第23题：

    一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（　　）。

    A.219
    B.221
    C.229
    D.231

    答案：A
    解析：
    一棵二叉树中，度为2的节点数等于度为0的节点数(no=70个叶子结点)减1，即n2=no-1，叶子节点即度为0，故n2=69。总节点数=no+n1+n2=70+80+69=219。

  • 第24题：

    单选题
    某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（　　）。
    A

    400

    B

    754

    C

    756

    D

    不确定


    正确答案： D
    解析：
    在二叉树中，度为0的结点总是比度为2的结点多一个，那么，结点共有845个，度为0的结点有45个，度为2的结点数有44个，所以度为1的结点数有756个。答案选择C选项。

相关内容