根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,( )。

【正确答案】 A
【答案解析】

本题考查数据结构基础知识。

根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的一棵哈夫曼树如下图(a)所示,由该权值集合构造的哈夫曼不止一棵(如下图(b)),但差异只在各结点是其父结点的左孩子还是右孩子。