首页 > 试题广场 >

已知三叉树T中的6个叶结点的权分别是2,3,4,5,6,7,

[单选题]
已知三叉树T中的6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
  • 27
  • 46
  • 54
  • 56
由题,三叉树T中的6个叶结点的权分别是2,3,4,5,6,7,构建最小带权生成树
                                           13
                         9        (6)        (7)        
        5        (5)       (4)
(2)         (3)
第一层: 6,7
第二层: 5,4
第三层: 2,3
最小的带权路径长度为(2+3)*3 + (4+5)*2+(6+7)*1 = 46
发表于 2020-11-13 16:39:43 回复(0)