数据结构题 怎么做

5、某二叉树的结点数据采用顺序存储结构如下（5分） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 E A F D H C G I B 求：（1）画出该二叉树。 （2）写出结点值为D的双亲结点及左右子树。 （3）将该二叉树还原为森林。 6、试分别画出下图所示各二叉树对应的森林，并写出转换后的森林的两种遍历。（10分） 7、试将下图所示森林转换为二叉树，并写出转换后的二叉树的三种遍历，画出中根线索二叉树。（6分） 8、 一份报文共使用5个字符：a、b、c、d、e，他们的出现概率依次为0.15、0.25、0.2、0.05、0.35，请构造出哈夫曼树，并给出每个字符的哈夫曼编码。（6分） 9、 设用于通讯的电文仅由6个字母a,b,c,d,e,f组成,字母在电文中出现的频度分别为7、19、5、16、42、11，试为这6个字母设计哈夫曼编码。（6分） 10、已知一棵树如右图所示，试将该树转化为二叉树。（3分） 11、已知一棵二叉树的先根序列为EBADCFHGIKJ,中根序列为ABCDEFGHIJK，试求出其前根序列，并画出该二叉树的先根线索二叉树。（4分）