#include<conio.h>
#include<stdio.h>
#define MAXVALUE 10000
#define MAXLEAF 30 //叶节点数
#define MAXNODE 59 //节点数
typedef struct
{
int weight;
int parent;
int lchild;
int rchild;
}HNode;
void HuffmanTree(HNode HuffNode[MAXNODE], int n)
{
int i, j, m1, m2, x1, x2;
for (i = 0; i < 2 * n; i++)
{
HuffNode[i].parent = -1;
HuffNode[i].lchild = -1;
HuffNode[i].rchild = -1;
HuffNode[i].weight = -1;
}
for (i = 0; i < n+1; i++)
{
printf("请输入%d叶子节点的权值:\n", i);
_getch;
scanf_s("&d", &HuffNode[i].weight);
}
for (i = 0; i < n - 1; i++)
{
m1 = m2 = MAXVALUE;
x1 = x2 = 0;
for (j = 0; j < n + i; j++)
{
if (HuffNode[j].weight < m1 && HuffNode[j].parent == -1)
{
m2 = m1;
x2 = x1;
m1 = HuffNode[j].weight;
x1 = j;
}
else if (HuffNode[j].weight < m2 && HuffNode[j].parent == -1)
{
m2 = HuffNode[j].weight;
x2 = j;
}
}
HuffNode[x1].parent = n + i;
HuffNode[x2].parent = n + i;
HuffNode[n + i].weight = HuffNode[x1].weight + HuffNode[x2].weight;
HuffNode[n + i].lchild = x1;
HuffNode[n + i].rchild = x2;
}
}
int main()
{
HNode HuffNode[MAXNODE];
int HuffCode[MAXLEAF][MAXLEAF],cd[MAXLEAF];
int i, j, c, p, n,start;
printf("输入叶子结点数n;\n");
scanf_s("%d", &n);
start = 0;
HuffmanTree(HuffNode, n);
for (i = 0; i < n+1; i++)
{
c = i;
p = HuffNode[c].parent;
while (p != -1)
{
if (HuffNode[p].lchild == c)
cd[start] = 0;
else
cd[start] = 1;
c = p;
p = HuffNode[c].parent;
start++;
}
for (j = 0; j < start; j++)
{
HuffCode[i][j] = cd[j];
}
}
for (i = 0; i < n+1; i++)
{
printf("%d叶子结点的哈夫曼编码是:", i);
for (j = 0; j < n; j++)
{
printf("%d", HuffCode[i][j]);
}
printf("\n");
}
_getch;
return 0;
}

程序运行无法执行被调函数里的scanf语句?
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-