构造哈弗曼树有序输入

构造哈弗们数,然后输出他数的中序序列,从小到大的顺序给出此品,不超过10个根据词频构造哈夫曼树为确保构建的哈弗曼树,唯一本题做以下限定,一选根结点权值最小的两棵二叉树时,选取权值较小者为左子树,若多棵二叉树根节点,权值相等按先后次序分左右先出现的为左子数后出现的为右子数,第1行输入词频个数,第2行按从小到大的顺序输入。输出中序序列中间以一个空格隔开。
输入样例
3
112
输出样例
24121

酬金赞助咋设置的1元哦,我记得系统规定最低都是15元哒