更多“已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。() ”相关问题
  • 第1题:

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3SX

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

    A.3

    B.4

    C.6

    D.7


    正确答案:D
    根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。

  • 第2题:

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) A.3SX

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)

    A.3

    B.4

    C.6

    D.7


    正确答案:D

  • 第3题:

    某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第1层)___________。

    A.12

    B.3

    C.8

    D.6


    D

  • 第4题:

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。

    A.3

    B.4

    C.6

    D.7


    正确答案:D
    D。【解析】对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。

  • 第5题:

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3 S

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

    A.3

    B.4

    C.6

    D.7


    正确答案:D
    对于任意一棵二叉树T,如果叶子节点数为n0,度为2的结点数为n2,二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为l的结点有6个,很容易想到树的高度为7。