急用请能人帮忙做下

1.假设字符a,b,c,d,e的使用频度分别是5，8，12，10，31，构造一棵哈夫曼树，求其WPL值，并写出a,b,c,d,e的Huffman（哈夫曼）编码


2.设一棵二叉树的先序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.并给出该二叉树的后序序列

3.写出双向链表L的存储结构，并编写出在带头结点的双向链表L中的第i个位置之前插入元素e。