首页
设字符集中有n个字符,对其进行哈夫曼编码,得到的哈夫曼树的结点总数是()。
2024-11-07 01:31:04
数据结构与算法(13003)
设字符集中有n个字符,对其进行哈夫曼编码,得到的哈夫曼树的结点总数是()。
A、2n-1
B、2n
C、2n+1
D、不确定
【正确答案】:A
【题目解析】:n
0
=n,n
2
=n
0
-1=n-1,结点总数=n+n-1=2n-1。
上一篇:
将一棵树T转换为等价的二叉树T1,与T的后序遍历序列相同的是T1的()。
下一篇:
有向图G中某个顶点的出度和入度均为2,则G中的顶点个数最少是()。