有m个叶结点的霍夫曼树，其结点总数是__________。

题目

有m个叶结点的霍夫曼树，其结点总数是__________。

相似考题

1.在霍夫曼树中,叶结点的个数比内部结点个数多1。A．错误B．正确

2.一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

3.一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

4.若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。A．999B．1000C．1001D．100

更多“有m个叶结点的霍夫曼树,其结点总数是__________。 ”相关问题

  • 第1题：

    如果哈夫曼树有67个结点，则可知叶结点总数为：

    A．22

    B．33

    C．34

    D．不确定


    34

  • 第2题：

    1、如果哈夫曼树有67个结点，则可知叶结点总数为：

    A．22

    B．33

    C．34

    D．不确定


    C

  • 第3题：

    1、有 m 个叶子结点的赫夫曼树所具有的结点总数是（）。

    A．m+1

    B．2m-1

    C．2m

    D．2m+1


    B

  • 第4题：

    有 m 个叶子结点的赫夫曼树所具有的结点总数是（）。

    A．m+1

    B．2m-1

    C．2m

    D．2m+1


    2m-1

  • 第5题：

    2、设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（）。

    A．m + n

    B．2 * m + n

    C．m + 2 * n

    D．m + 2 * n + l


    m + 2 * n + l

相关内容