【正确答案】 B

【答案解析】解析：对尼叉树，设m为叶子数，若(m一1)％(k-1)≠0，要增加虚结点。第一次构造用(m—1)％(k-1)+1个结点，之后都用k个结点构造k叉树。需要说明，国内多数教科书对“带权路径长度”的定义是所有叶子结点的带权路径长度之和，而“外部”结点指不存在的结点。本题构造的三叉树如右图。WPL=(2+3)*3+(4+5)*2+(6+7)*1=46