画一棵最优二叉树（赫夫曼树）

2024-12-27 06:05:04

推荐回答（2个）

回答1：

下图是赫夫曼树（左孩子结点不大于右孩子结点）：

回答2：

对T（A-30，B-50，C-60， D-20，E-78，F-45，G-190，H-180，I-196，J-125）
构造方法:
（1）在T集合中选取两个值最小的结点，作为左子树和右子树，构建一颗树，其根结点为两者之和（代表该结点的值）。
（2）从T集合中删除已经选取的两个结点，加入新构建的树（结点）。
（3）重复以上步骤，直至T中只有一个结点（一棵树），即赫夫曼树。
基于以上，楼上答案是正确的。由于T中可能存在值相同的结点，故答案不是唯一的。