题目内容
（请给出正确答案）
[单选题]
在有n个叶子结点的哈夫曼树中，其结点总数为（）
A.2n
B.2n+1
C.2n-1
D.不确定
答案
2n-1
如搜索结果不匹配，请 联系老师 获取答案
A.2m
B.2m+1
C.2m-1
D.2m+2
更多“在有n个叶子结点的哈夫曼树中，其结点总数为（）”相关的问题
第3题
对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
第4题
关于哈夫曼树的叙述正确的是（）。
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
第6题
对n（n ≥ 2)个权值均不相同的字符构成赫夫曼树，下列关于该赫夫曼树的叙述中，正确的是_________。
A.树中一定没有度为1的结点
B.树中两个权值最小的结点一定是兄弟结点
C.树中任一非叶子结点的权值一定不小于下一层任一结点的权值
D.该树一定是一棵完全二叉树
