设六个字母A,B,C,D,E,F 出现的频率A26 B9 C14 D16 E29 F6,请以这些字母出现的频率构建哈夫曼树,并写出以上字母的哈夫曼编码
先按频率排序:F6,B9,C14,D16,A26,E29,按从小到大、从左往右、从下往上的顺序建树
然后从树根遍历,左子树的路径都是0,右子树的路径都是1