题目内容
（请给出正确答案）
[主观题]
给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffma
n树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。
【浙江大学2000七(18分)】
如搜索结果不匹配，请 联系老师 获取答案
程序，创建一棵二叉排序树，并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为：
其中：data域为结点的数据场。 ltag=0，那么left域中存放的是该结点的左儿子结点的地址。 ltag=1，那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。 rtag=0，那么fight域中存放的是该结点的右儿子结点的地址。 rtag=1，那么fight域中存放的是
