C++链表实现最大堆、二叉树、霍夫曼编码

/**
一、实验目的
1、掌握堆和搜索树的基本概念，插入、删除方法。
二、实验内容
1、 创建最大堆类。最大堆的存储结构使用链表。
2、 提供操作:堆的插入、堆的删除。堆的初始化。Huffman树的构造。二叉搜索树的构造。
3、 接收键盘录入的一系列整数，输出其对应的最大堆、Huffman编码以及二叉搜索树。
4、 堆排序。
*/ 

#include <iostream>
#include <string.h>
#include<cmath>
#include<queue>
using namespace std;
//二叉树节点类 
class BinaryTreeNode { 
public:
BinaryTreeNode(){
  LeftChild=RightChild=0;
 }
BinaryTreeNode(const int & e){
data=e;
LeftChild=RightChild=0;
}
BinaryTreeNode(const int& e,BinaryTreeNode *l,BinaryTreeNode *r){ 
data=e;
LeftChild=l;
RightChild=r;
}

int data;
BinaryTreeNode *LeftChild,*RightChild;
}; 
//逐层遍历 输出 
void Travel(BinaryTreeNode* roots){
   queue<BinaryTreeNode *> q;
   while(roots){
    cout<<roots->data<<"  ";
    if(roots->LeftChild)q.push(roots->LeftChild);
    if(roots->RightChild)q.push(roots->RightChild);
    try{
     roots=q.front();
     q.pop ();
    }
    catch(...)
    {return;}
   }
}
//前序遍历 输出 
void PrOrder(BinaryTreeNode* roots){
if(roots){
   cout<<roots->data<<"  ";
   PrOrder(roots->LeftChild);
   PrOrder(roots->RightChild);
   }
}
//中序遍历 输出 
void InOrder(BinaryTreeNode* roots){
if(roots){
   InOrder(roots->LeftChild);