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