更多“若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为A. 10B.11C.12D.不确定 ”相关问题
  • 第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的结点数为11,则该二叉树的叶结点数为__________。


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

  • 第4题:

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

    A.10

    B.11

    C.12

    D.不确定


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

  • 第5题:

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

    A.10

    B.11

    C.12

    D.不确定


    正确答案:A