题目内容
(请给出正确答案)
[单选题]
以下关于Huffman(哈夫曼)树的叙述中,错误的是()。
A.权值越大的叶子离根结点越近
B.Huffman(哈夫曼)树中不存在只有一个子树的结点
C.Huffman(哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
查看答案
如果结果不匹配,请 联系老师 获取答案
A.权值越大的叶子离根结点越近
B.Huffman(哈夫曼)树中不存在只有一个子树的结点
C.Huffman(哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
A.20
B.30
C.40
D.45
A.生成树
B.决策树
C.哈夫曼树
D.文本树
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
设二元树t有t片树叶,v1,v2...vt权分别为w1,w2,...wt层深(根到叶的路径长)分为称为T的权,权最小的二元树称为最优二元树.求最优二元树的夫曼算法如下:
给定实数w1,w2,...,wt且w1≤w2≤,...,wt.
(1)连接权为w1,w2的两片树叶,得-一个分支点,其权为w1+w2.
(2)在w1+w2,...,w3,...,wt中选出两个最小的权,连接它们对应的结点(不一定是树叶),得新支点及所带的权.
(3)重复(2),直到形成t-1个分支点,t片树叶为止.
使用哈夫曼算法求带权2,2,3,3,5的最优二元树.