数据结构树二叉树的数据结构哈夫曼树

1． 定义并实现二叉树的数据结构（注：其中创建二叉树要求使用广义表或前序遍历方法创建、还要求一个是前序+中序的方法创建）。测试二叉树使用如下的树： A B C D E F 2． 实现哈夫曼树数据结构，使用哈夫曼树完成如下文档的编码与译码,假设该文档由5种符号字符（A、B、C、D、E）构成 ABACDEABBCEABAACCCDEACCBAABCCCA 3． 选做：实现二叉树的中序遍历线索化数据结构 4． 选做：使用子女---兄弟表示法实现树的数据结构 注：数据结构包括：数据对象、数据关系及数据操作三个方面。具体在C++中指存储结构定义、方法定义及方法的实现