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

题目

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

A.不存在这样的二叉树

B.351

C.1

D.350

相似考题

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

2.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。A.64B.66C.436D.434

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

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

更多“某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为()。A.不存在这样的二叉树B.351C. ”相关问题

  • 第1题：

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

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

    B.150

    C.199

    D.149


    正确答案：A

  • 第2题：

    某二叉树共有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选项。

  • 第3题：

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


    59

  • 第4题：

    某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。


    正确答案：19
    19

  • 第5题：

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

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

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

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

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


    正确答案：A

相关内容