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

题目

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

A.64

B.66

C.436

D.434

相似考题

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

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

3.某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。

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

更多“某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。A.64B.66C.436D ”相关问题

  • 第1题：

    某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S

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

    A.9

    B.10

    C.11

    D.12


    正确答案：C
    C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。

  • 第2题：

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


    正确答案：19
    19 解析：二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点九应当是19个。

  • 第3题：

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


    59

  • 第4题：

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


    正确答案：19
    19

  • 第5题：

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

相关内容