已知三叉树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。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务
