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

题目

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

A．10

B．11

C．12

D．不确定

相似考题

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

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

3.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

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

参考答案和解析
正确答案：A
更多“设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 ”相关问题

  • 第1题：

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

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项D。

  • 第2题：

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

    A．10

    B．11

    C．12

    D．不确定


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

  • 第3题：

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

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第4题：

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

    A．10

    B．11

    C．12

    D．不确定


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

  • 第5题：

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

    A．13

    B．15

    C．17

    D．不确定


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

相关内容