单选题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是( )。【201 5年全国试题3(2分)】
【正确答案】
D
【答案解析】解析:A的错误在于若路径上有两个10,叶子5应和另一个权值5组成左右子女,7和3组成左右子女,显然不符合哈夫曼的构造规则(应该3和5组成左右子女构造双亲结点);若路径上只有一个10,5和7并非其左右子女。B的错误在于双亲10和双亲12不可能构造双亲24。C的错误是路径上不可能有相同权值10的结点。D是正确的,双亲10的另一个子女是5,双亲14的另一个子女是8,而双亲10和双亲14恰是双亲24的左右子女。