单选题
已知三叉树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。
提交答案
关闭