设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，A．10B．11C．12D．不确定

题目

设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，

A．10

B．11

C．12

D．不确定

相似考题

1.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定

2.若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为A． 10B．11C．12D．不确定

3.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

4.●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为 (35) 。(35) A．10B．11C．12D．不确定

更多“设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,A.10B.11C.12D.不确定 ”相关问题

  • 第1题：

    若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为(35)。

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。

  • 第2题：

    设一棵二叉树中，度为1的结点数为13，则该二叉树的叶结点的数目为

    A．13

    B．15

    C．17

    D．不确定


    正确答案：D
    解析：因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。

  • 第3题：

    若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。


    正确答案：
    12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。

  • 第4题：

    设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的，n0＝n2+1。已知度为1的结点数，叶结点的数目是不确定的。

  • 第5题：

    若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

相关内容