题目内容
（请给出正确答案）
[单选题]
有n个权重构造的哈夫曼树中共有（）个结点。
A.2n-1
B.2n
C.2n+1
D.n+1
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.13
B.12
C.26
D.25
更多“有n个权重构造的哈夫曼树中共有（）个结点。”相关的问题
第3题
关于哈夫曼树的叙述正确的是（）。
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
第4题
对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
第9题
哈夫曼编码树是用贪心算法解决的典型问题， 分析该算法，回答如下问题， 假定有n个字符生成的编码树， 问编码树中的结点总数是多少？可能的最长的字符编码是多少位？
A.2n个结点， n位编码
B.2n-1 个结点 n-1位编码
C.2n-1个结点 n位编码
D.2n个结点 n-1编码
