单选题 给定整数集合{3，5，6，9，12}，与之对应的赫夫曼树是____。【华南理工大学2007年】
【正确答案】 C
【答案解析】解析：考查赫夫曼树的构造方法。先是3和5构造为一棵子树，其根权值为8；接着该子树与6构成一棵新子树，根权值为14；然后9与12构造为一棵子树;最后两棵子树共同构造为一棵赫夫曼树。