根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,( )。
根结点到权值0.30和0.25所表示的叶结点路径长度相同
根结点到权值0.25所表示的两个叶结点路径长度不同
根结点到权值0.30所表示的叶结点路径最长
根结点到所有叶结点的路径长度相同
本题考查数据结构基础知识。
根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的一棵哈夫曼树如下图(a)所示,由该权值集合构造的哈夫曼不止一棵(如下图(b)),但差异只在各结点是其父结点的左孩子还是右孩子。