題面

實驗三 哈夫曼樹。實驗目的及要求：1、要求學生掌握樹和二叉樹的基本概念；2、要求學生深刻理解二叉樹的性質和儲存結構，熟練掌握二叉樹的遍歷演算法；3、認識哈夫曼樹、哈夫曼編碼的作用和意義；4、能夠建立一個哈夫曼樹，並輸出哈夫曼編碼，正確除錯程式。本題要求實現一個建立哈夫曼樹的函式，根據輸入的n個結點的權值，建立一棵哈夫曼樹。例如輸入5 2 3 5 7 8，其中第一個數值5，表示5個結點，2 3 5 7 8分別表示這5個結點的權值，中間用空格分開，則該函式應該輸出5(2,3),10(5,5),15(7,8),25(10,15),注意：生成的結點之間用“,”分開。

函式介面定義：
在這裡描述函式介面。例如：
void CreatHuff(HuffmanTree *HT, int *w, int n);

裁判測試程式樣例：
在這裡給出函式被呼叫進行測試的例子。例如：

include <stdio.h>

include <string.h>

include <malloc.h>

typedef struct
{
int weight; // 結點權值?
int parent, lc, rc; // 雙親結點和左 右子節點
} HTNode, *HuffmanTree;
void Select(HuffmanTree *HT, int n, int *s1, int s2)
{
int minum,i; // 定義一個臨時變數儲存最小值?
for(i=1; i<=n; i++) // 以下是找到第一個最小值
{ if((

{    minum = i;            
	 break;        
}   

}
for(i=1; i<=n; i++)
{ if((HT)[i].parent == 0)
if((HT)[i].weight < (HT)[minum].weight)
minum = i;
}
s1 = minum; // 以下是找到第二個最小值，且與第一個不同
for( i=1; i<=n; i++)
{ if((HT)[i].parent == 0 && i != s1)
{ minum = i;
break;
}
}
for( i=1; i<=n; i++)
{ if((

測試樣例
輸入
5 2 3 5 7 8
輸出
5(2,3),10(5,5),15(7,8),25(10,15),

注意
只能C！！！

c 語言 error: expected ';', ',' or ')' before '&' token
問題：

編譯的時候報:error: expected ';', ',' or ')' before '&' token

原因：

C語言中是不存在引用的，也就是說C語言中&表示的不是引用，僅僅是取地址符。

解決:

第一種：用指標來取代引用，在主函式中傳進地址

第二種：將程式碼儲存成.cpp檔案(c++中支援引用)

正確程式碼

#include <stdio.h>
#include <string.h>
#include <maloc.h>
//#include<iostream>
//using namespace std;

typedef struct
{
    int w,f,lc,rc; // 權值 雙親結點和左 右子節點
}node,*tree;

void q(tree*HT,int n,int*s1,int*s2)
{
    int mi;
    for(int i=1;i<=n;i++)     // 找到第一個最小值
    {
        if(!(*HT)[i].f)
        {
            mi=i;
            break;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if((*HT)[i].f==0&&((*HT)[i].w<(*HT)[mi].w))
            mi=i;
    }
    *s1=mi;    // 找到第二個與第一個不同的最小值
    for(int i=1;i<=n;i++)
    {
        if((*HT)[i].f==0&&i!=*s1)
        {
            mi=i;
            break;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if((*HT)[i].f==0&&i!=*s1&&((*HT)[i].w<(*HT)[mi].w))
            mi=i;
    }
    *s2=mi;
}

void build(tree*HT,int*w,int n);

int main()
{
    int*a,n,x;
    scanf("%d",&n);
    a=(int*)malloc((n+1)*sizeof(int)); //c++:w = new int[n+1];
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        a[i]=x;
    }
    tree HT;
    build(&HT,a,n);
    return 0;
}

void build(tree*HT,int*w,int n) /* 答案 */
{
    int m=n*2-1,s1,s2;
    (*HT)=(node*)malloc((m+1)*sizeof(node)); //HT=new Nodee[m+1];
    for(int i=1;i<=n;i++)
    {
        (*HT)[i].w=w[i];
        (*HT)[i].f=(*HT)[i].lc=(*HT)[i].rc=0;
    }
    for(int i=n+1;i<=m;i++)
        (*HT)[i].w=(*HT)[i].f=(*HT)[i].lc=(*HT)[i].rc=0;
    for(int i=n+1;i<=m;i++)
    {
        q(HT,i-1,&s1,&s2); //  ss(&HT,i-1,&s1,&s2);
        (*HT)[s1].f=(*HT)[s2].f=i;
        (*HT)[i].lc=s1,(*HT)[i].rc=s2;
        (*HT)[i].w=(*HT)[s1].w+(*HT)[s2].w;
        printf("%d(%d,%d),",(*HT)[i].w,(*HT)[s1].w,(*HT)[s2].w);
    }
    printf("\n");
}