下面关于哈夫曼树的叙述中，正确的是（）。

查看本题答案

包含此试题的试卷

哈夫曼树一定是满二叉树，其每层结点数都达到最大值哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1 哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

一棵哈夫曼树是带权路径长度最短的二叉树一棵哈夫曼树中叶结点的个数比非叶结点的个数大1 一棵哈夫曼树结点的度要么是0，要么是2 哈夫曼树的根结点的权值等于各个叶子结点的权值之和

99 100 101 102

13 12 26 25

哈夫曼树一定是完全二叉树哈夫曼树一定是平衡二叉树哈夫曼树中权值最小的两个节点互为兄弟节点哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

①正确②错误 ①错误②正确都对都错

一棵哈夫曼树是带权路径长度最短的二叉树一棵哈夫曼树中叶节点的个数比非叶节点的个数大1 一棵哈夫曼树节点的度要么是0，要么是2 哈夫曼树的根节点的权值等于各个叶节点的权值之和

①③④⑥ ②④⑥ ②③④⑥ ①④⑥

哈夫曼编码是一种有损压缩方法编码过程中需要根据符号出现的概率来进行编码编码过程中需要建立“词典” 哈夫曼编码方法不能用于对静态图像进行压缩

①③④⑥ ②④⑥ ②③④⑥ ①④⑥

在哈夫曼树中，权值相同的叶子结点都在同一层上在哈夫曼树中，权值较大的叶子结点一般离根结点较远哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理