在构建哈夫曼树的过程中,以下哪个步骤是错误的?

答案解析

构建哈夫曼树的过程中,应该选择两个最小的频率节点合并,并将新节点的频率设置为两个合并节点频率的和。新节点的父节点应该是合并的两个节点,而新节点的左孩子应该是频率较低的节点,右孩子是频率较高的节点。选项C的描述是错误的,因为新节点不应该有父节点,它是合并后产生的新节点,应该成为其父节点的孩子节点。
正确答案:C
随机推荐
开始刷题