题目内容
（请给出正确答案）
[主观题]
已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、 2、8、11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、 2、8、11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。”相关的问题
第2题
关于哈夫曼树，下列说法正确的是()。
A．在哈夫曼树中，权值相同的叶子结点都在同一层上
B．在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D．在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理
第4题
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是()。【2010年全国试题6(2分)】
A．该树一定是一棵完全二叉树
B．树中一定没有度为1的结点
C．树中两个权值最小的结点一定是兄弟结点
D．树中任一非叶结点的权值一定不小于下一层任一结点的权值
第6题
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
第7题
有一份电文中共使用5个字符：a，b，c，d，e，它们的出现频率依次为4，7，5，2，9，试画出对应的哈夫曼树(请按左子树根结点的权小于等于右子树根结点的权的次序构造)，并求出每个字符的哈夫曼编码。
第9题
若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。
第11题
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
