计算机专业“数据结构”作业，求大神来帮忙！

计算机专业“数据结构”作业，求大神来帮忙！
1. 在一棵空的二叉查找树中依次插入关键字序列为10，17，12，8，16，11，20，19，22，9，请画出所得到的二叉查找树。
2. 选取散列函数H(key)=(3*key)%11，用线性探测法处理冲突，对下列关键码序列构造一个散列地址空间为0～10，表长为11的散列表，{22, 41, 53, 08, 46, 30, 01, 31, 66, 45, 56 }。
3. 在一份电文中共使用五种字符：A,B,C,D,E,F,G，它们的出现频率依次为12,9,18,7,14,11,4，求出每个字符的哈夫曼编码。