在有n个叶子的哈夫曼树中，其节点总数为( )。A．不确定B．2nC．2n+1D．2n-1

题目

在有n个叶子的哈夫曼树中，其节点总数为( )。

A．不确定

B．2n

C．2n+1

D．2n-1

相似考题

1.在有n个叶子结点的哈夫曼树中，其结点总数为A．不确定B．2nC．2n+lD．2n-1

2.在有n个叶子节点的哈夫曼树中，其节点总数为A．不确定B．2nC．2n+1D．2n-1

3.有n个叶子的哈夫曼树的节点总数为（）。A．不确定B．2nC．2n+1D．2n-1

4.在有n个叶子结点的哈夫曼树中，其结点总数为A．不确定B．2nC．2n+1D．2n-1

更多“在有n个叶子的哈夫曼树中,其节点总数为()。A.不确定B.2nC.2n＋1D.2n－1 ”相关问题

  • 第1题：

    12、有n个叶子的哈夫曼树的结点总数为 。

    A．不确定

    B．2n

    C．2n+1

    D．2n-1


    D

  • 第2题：

    【单选题】7. 设给定权值的叶子总数有n 个,其哈夫曼树的结点总数为（)。

    A．不确定

    B．2n

    C．2n+1

    D．2n-1


    D

  • 第3题：

    1、有n个叶子的哈夫曼树的结点总数为 。

    A．不确定

    B．2n

    C．2n+1

    D．2n-1


    C 由于在哈夫曼树中只有度为2和度为0的结点，由二叉树的性质可得n2=n0-1，而叶子树为n，所以哈夫曼树的结点总数为2n一1，因此选C。

  • 第4题：

    1、在有n个叶子的哈夫曼树中，叶子结点总数是（），分支总数为（）。


    n，n-1

  • 第5题：

    在有n个叶子结点的哈夫曼树中，其结点总数为（）

    A．2n

    B．2n+1

    C．2n-1

    D．不确定


    2n-1

相关内容