问题
单项选择题
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
A．27
B．46
C．54
D．56
答案
参考答案：B
解析：利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。
搜题请搜索小程序“爱下问搜题”
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
A．27
B．46
C．54
D．56
参考答案：B
解析：利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。