参考答案：B

解析： 哈夫曼树叉称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度(若根节点为0层，叶节点到根节点的路径长度为叶节点的层数)。
哈夫曼算法：
①对给定的n个权值{W₁，W₂，W₃，…，W_i，…，W_n}构成n棵二叉树的初始集合F={T₁，T₂，T₃，…，T_i，…，T_n}，其中每棵二叉树T_i中只有一个权值为W_i的根节点，它的左右子树均为空。(为方便在计算机上实现算法，一般还要求以T_i的权值W_i的升序排列。)
②在F中选取两棵根节点权值最小的树作为新构造的二叉树的左右子树，新二又树的根节点的权值为其左右子树的根节点的权值之和。
③从F中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F中。
④重复二和三两步，直到集合F中只有一棵二叉树为止。
由上述步骤构造出来的哈弗曼树是选项A，带权路径长度为：(12+6)×3+(15+23+29)×2=188。