已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权（外部)路径长度最小是（)。【2013年全国
结点,路径,长度
已帮助 人
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是()。【2013年全国试题4(2分)】
A．27
B．46
C．54
D．56
请帮忙给出正确答案和分析，谢谢！
-
正确答案：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