含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1 C.2n-1 D.2n+1

题目
含有n个叶子结点的最优二叉树中共有分支结点数是()。

A.n-2
B.n-1
C.2n-1
D.2n+1
相似考题

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

2.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

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

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

更多“含有n个叶子结点的最优二叉树中共有分支结点数是()。”相关问题

  • 第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题：

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

    A.n+1

    B.n-1

    C.2n

    D.n/2


    正确答案：B

  • 第3题：

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

    A)148

    B)169

    C)182

    D)198


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

  • 第4题：

    设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

  • 第5题：

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

    A.89

    B.93

    C.99

    D.100


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

  • 第6题：

    在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。

    A. 89

    B. 93

    C. 99

    D. 100


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

  • 第7题：

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

    A．89

    B．93

    C．99

    D．100


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

  • 第8题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）


    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同


    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第9题：

    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。


    正确答案:6

  • 第10题：

    单选题
    假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
    A

     15

    B

     16

    C

     17

    D

     47


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

  • 第11题：

    单选题
    假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点数为（）。
    A

    15

    B

    16

    C

    17

    D

    47


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

  • 第12题：

    单选题
    假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
    A

    17

    B

    16

    C

    15

    D

    47


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

  • 第13题：

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

    A)7

    B)8

    C)9

    D)10


    正确答案：B

  • 第14题：

    ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。

    （40）

    A. 共有n层，每层有一个结点

    B. 共有log2n层，相邻两层的结点数正好相差一倍

    C. 先序遍历序列与中序遍历序列相同

    D. 后序遍历序列与中序遍历序列相同


    正确答案：A

  • 第15题：

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

    A．148

    B．169

    C．182

    D．198


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

  • 第16题：

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

    A.16

    B.10

    C.6

    D.4


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

  • 第17题：

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

    A.7

    B.8

    C.9

    D.10


    正确答案：B
    B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

  • 第18题：

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

    A. 89

    B. 93

    C. 99

    D. 100


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

  • 第19题：

    假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为 ______个。

    A．15

    B．16

    C．17

    D．47


    正确答案：B

  • 第20题：

    假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

    A17

    B16

    C15

    D47


    B
    略

  • 第21题：

    假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

    • A、17
    • B、16
    • C、15
    • D、47

    正确答案:B

  • 第22题：

    单选题
    在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。
    A

    89

    B

    93

    C

    99

    D

    100


    正确答案： A
    解析：
    对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。

  • 第23题：

    填空题
    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

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

相关内容