itgle.com

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

题目
某树共有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

相似考题

1.若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k

2.一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。A．B．C．D．

3.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。A.不存在这样的树B.7”C.8D.6

4.一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。A．[n×(k-1)+1]KB．n×(k-1)kC．[n×(k+1)+1)kD．n×(k+1)k

更多“某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() ”相关问题

  • 第1题：

    一棵三叉树共有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。

  • 第2题：

    【填空题】设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有 个结点。


    2n0-1

  • 第3题：

    10、某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（）

    A．7

    B．8

    C．6

    D．不存在这样的树


    C

  • 第4题：

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

  • 第5题：

    设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。


    B 解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。

相关内容