itgle.com

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

题目
若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。

A.n(k-1)/k

B.n-k

C.(n+1)/k

D.(nk-n+1)/k

相似考题

1.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。A. 10B. 11C. 12D. 不确定的

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

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

4.某树共有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,该树中的叶子结点个数是()。 ”相关问题

  • 第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
    解析：
    任意画一棵树，再带入四个选项，符合要求的是选项C。

  • 第2题：

    已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。


    A A【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

  • 第3题：

    若一棵完全二叉树中某结点无左孩子，则该结点一定是（）。

    A．叶子结点

    B．度为1的结点

    C．度为2的结点

    D．分支结点


    叶子结点

  • 第4题：

    若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为 。

    A．9

    B．10

    C．15

    D．不确定


    10

  • 第5题：

    一棵完全二叉树共有1001个结点，其中叶子结点的个数为（）个。


    D

相关内容