更多“ 一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D. ”相关问题
  • 第1题:

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A、(n(k+1)-1)/k

    B、(n(k+1)+1)/k

    C、(n(k-1)+1)/k

    D、(n(k-1)-1)/k


    正确答案:C

  • 第2题:

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。

    A.4

    B.16

    C.10

    D.6


    正确答案:B
    B。【解析】根据二叉树的性质,n=n0+nl+n2(n表示总结点数,n0表示叶子结点数,nl表示度数为1的结点数,n2表示度数为2的结点数),而叶子结点数总是比度数为2的结点数多1,所以n2=nl-1=5-1=4,而n=25,所以nl=n-nO-n2=25-5-4=16。

  • 第3题:

    18、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()

    A.16

    B.10

    C.6

    D.4


    16

  • 第4题:

    一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

    A.[n×(k-1)+1]K

    B.n×(k-1)k

    C.[n×(k+1)+1)k

    D.n×(k+1)k


    正确答案:A
    解析:设叶子结点个数为n0,则有分支数n-1=(n-n0)×k,所以n0=(n×(k-1)+1]/k。

  • 第5题:

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A.(n(k+1)-1)/k
    B.(n(k+1)+1)/k?
    C.(n(k-1)+1)/k
    D.(n(k-1)-1)/k?

    答案:C
    解析:
    任意画一棵树,再带入四个选项,符合要求的是选项C。