哈夫曼树又称为,是相同叶子结点所构成的二叉树中。其特点是:权值越大的叶子结点离根 。
举一反三
- （第六章）哈夫曼二叉树又成为最优二叉树，是相同叶子结点所构成的二叉树中带权路径长度最短的二叉树。其特点是：权值越大的叶子结点离根（）。A.越近
- 在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
- 下列关于哈夫曼树的阐述，正确的是（ ）。 A: 在哈夫曼树中，权值相同的叶子结点一定在同一个层次上 B: 在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C: 哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近 D: 在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同
- 哈夫曼树是指在所有含n个叶子结点、并带相同权值的m叉树中_________________最小的二叉树
- 关于哈夫曼树，下列说法正确的是()。 A: 在哈夫曼树中，权值相同的叶子结点都在同一层上 B: 在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C: 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近 D: 在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理