设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是（）A.0B.1C.249D.不可能有这样的二叉树

题目

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是（）

A.0

B.1

C.249

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

相似考题

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

2.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。A.不存在这样的二叉树B.351C.1D.350

3.设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为()。A.71B.70C.69D.不可能有这样的二叉树

4.设某二叉树中共有140个结点，其中有40个度为1的结点。则()。A.该二叉树中有51个叶子结点B.该二叉树中有50个叶子结点C.该二叉树中有51个度为2的结点D.不可能有这样的二叉树

参考答案和解析
正确答案：C
更多“设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是()A.0B.1C.249D.不可能有这样的 ”相关问题

  • 第1题：

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

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

    B.150

    C.199

    D.149


    正确答案：A

  • 第2题：

    设——X树共有150个结点，其中度为l的结点有l0个，则该——-X树中的叶子结点数为（ ）。

    A.71

    B.70

    C.69

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


    正确答案：D
    在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为l50，假设度为0的结点个数为n，则有n+10+n一1=150，n=70．5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

  • 第3题：

    5、设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（)

    A．不可能有这样的二叉树

    B．1

    C．188

    D．0


    C

  • 第4题：

    某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为（ ）。

    A.不存在这样的二叉树

    B.351

    C.17

    D.350


    正确答案：A
    在树结构中，一个结点所拥有的后件个1数称为该结点的度，所有结点中最大的度称为树的度。对任何1一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n，则有n+30+n一1=730，n=350．5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。

  • 第5题：

    5、设某二叉树中共有140个结点，其中有40个度为1的结点。则（）。

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

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

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

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


    不可能有这样的二叉树

相关内容