注册
登录|
微信刷题

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

A27
B46
C54
D56

参考答案： B

解题思路：利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为(23)3(45)2(67)146。>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师