已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

admin2014-01-15 66

问题已知三叉树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。

转载请注明原文地址:https://kaotiyun.com/show/Plxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)