数据结构导论哈夫曼树编码

哈夫曼树编码如何计算 题号为：31题

1.哈夫曼树原则：权重越大的结点离树根越近。因此，7离根节点最近。
2.左子树根节点的权值小于右树，因此，只有一种，6与7在右边，并且6在左，7在右。
3.再看左边，2,3,4里面4离根节点最近，只有一种，4在左，2+3在右