最优二叉树

来源:百度知道 编辑:UC知道 时间:2024/07/04 06:46:53
设有一组权为1,2,2, 3,4 试画出相应的最优二叉树,计算该最优二叉树的权

汗……画出来太麻烦……教你怎么画吧
先把每个节点看成一个树,然后从森林里拿出两个最小的树合并,生成一个新的节点作为这两个树的根,权值就是这两个树的根的权的和。把原先的两个树删掉。重复进行直到只有一个树剩下。