6.给定权为2,6,5,9,4,1;构造一颗最优二叉树。 解 1 2 4 5 6 9 3 4 5 6 9 7 5 6 9 7 11 9 11 16 27
W?T??4?1?4?2?3?4?2?9?2?5?2?6?64
2711956167312421
6.给定权为2,6,5,9,4,1;构造一颗最优二叉树。 解 1 2 4 5 6 9 3 4 5 6 9 7 5 6 9 7 11 9 11 16 27
W?T??4?1?4?2?3?4?2?9?2?5?2?6?64
2711956167312421