例5.最优树的例子。
  设有一组权为1、2、3,下图(a)所示为对应该组权的一棵带权二叉树,且为最优树,权值为1′2+2′2+3′1=9。
  图(b)为对应该组权的一棵带权二叉树,但不为最优树,权值为1′2+3′2+2′2=12。

 上一页 第13页 下一页 共16页