二叉树，哈夫曼问题，求大神指点，多谢。

1、已知一棵二叉树的前序遍历为：ABCDEFHIKLGJ，中序遍历序列为：CBAFEIHLKDGJ，画出次二叉树的逻辑结构图。
2、已知一段电文仅含8个字符{C1,C2,……,C8}，且每个字符在电文中出现的频率构成权集{13,2,11,20,9,23,17,5}，求各个字符的哈夫曼编码

https://www.shangxueba.com/ask/10388853.html

字符出现概率越大，编码长度应该越短以达到平均字码长度最短的目的，首先按出现频率将字码从大到小排序，从最小的两个开始，指定其为0和1，然后合并，根节点频率为二者频率之和，然后重现排序，继续上述过程，直到最后根节点数值为1，最后可以得到Huffman树，各个字码均为叶子节点，要读取某一个字码的编码，只需从该字码对应的叶子节点出发，按从低位到高位的顺序向上读到根节点，即可得到该字码对应的编码，具体编码情况看#1楼。