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

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

admin2014-01-15  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。
转载请注明原文地址:https://jikaoti.com/ti/B3ajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)