对于n(n>=2)个互不相同的字符,构造哈夫曼树。以下关于该哈夫曼树的描述中,错误的是?

答案解析

本题考察哈夫曼树的性质。哈夫曼树是一种最优二叉树,用于构造最优编码。核心考点:哈夫曼树的性质。解题思路:逐一分析选项是否符合哈夫曼树的性质。A项,错误。哈夫曼树不一定是完全二叉树,其形状取决于权重的大小,只可能是一棵满二叉树(当所有权值相等或满足特定关系)。B项,正确。哈夫曼树中,每个非叶子节点都有两个子节点。C项,正确。构造哈夫曼树时,每次选取权值最小的两个节点合并,它们必然是兄弟节点。D项,正确。哈夫曼树构造时,父节点的权值是两个子节点的权值之和,因此父节点权值必定大于等于子节点的权值。易错点提醒:哈夫曼树是带权路径长度最短的树,并不是完全二叉树。选项A是很多同学容易犯错的地方,容易误认为哈夫曼树是完全二叉树。
正确答案:A
随机推荐
开始刷题