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

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

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

A.3

B.4

C.6

D.7


相似考题
更多“某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3###SX ”相关问题
  • 第1题:

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

  • 第2题:

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

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

    A.3

    B.4

    C.6

    D.7


    正确答案:D

  • 第3题:

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

  • 第4题:

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

    A.3

    B.4

    C.6

    D.7


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

  • 第5题:

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

    A.3

    B.4

    C.6

    D.7


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