一道c语言数据结构题，求解答

左子数不应该小于右子树吗？U+G不是大于Y吗？这样可以吗？

举报该问题

推荐答案 2018-12-21

你构造的哈弗曼树不对，正确的做法是先对每个编码排序，然后构造哈弗曼树：左孩子小于右孩子，孩子都少于双亲，然后左为0右为1。最后根据这个写哈弗曼编码。

追问

可是我发的那个是老师给的答案啊？

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IpqpGYYp8I3YIWYN3I.html

相似回答

急解一个数据结构的题(C语言)答：for (l=0; l<=n-1; l++) c[u]=c[u]+a[i*n+l]*b[l*k+j]; } return;}main(){ int i,j,m,n,k; double A[MAX]; double B[MAX]; double C[MAX]; for(i=0;i<MAX;i++) C[i]=1.0; clrscr(); puts("This is a real-matrix-multiplication program.\n"); puts("It calculat...

数据结构c语言版一道题求解答：include <stdio.h>#include <stdlib.h>typedef int DataType; struct SeqList{ int MAXNUM; /* 顺序表中最大元素的个数*/ int n; /* 存放线性表中元素的个数n≤MAXNUM */ DataType *element; /* element[0],element[1]，…，element[n - 1]存放线性表中的元素 ...

C语言数据结构题目一道 在线等答案~快~试写一符合上述要求的LocateNode...答：LocateNode(L,x){ //从表头向后查找值为x的节点 Node *p = L;while(p->data != x && p->next != NULL){ p = p->next;} //判断是否找到 if (p->data == x){ p->freq += 1;//从头节点根据freq的值调节节点顺序 Node *pTmp = L;while (pTmp->freq > p->freq && pTmp-...

求C语言大神帮忙,一道数据结构题,删除单链表中最大和次最大的数,感激...答：include <stdio.h>#define elemType int#define status int#define OVERFLOW -1#define ERROR 0#define OK 1/* 单链表数据结构 */typedef struct lNode {elemType data;struct lNode *next;} lNode, *linkList;/*** 以下为函数声明 ***/void initList (linkList *L);/* 初始化 */status ...

数据结构c语言版问题答：按列为主序存放于一个连续的存储空间中 a[10,20]一列10个元素，那么a[6,2]，2表示第三列（前面有0,1），前面两列就是20 第三列6个，得到20+6=26，开始地址为200,则200+26=226

c语言版 数据结构问题答：1.找到结构的头(H)和尾(R)2.下面是伪代码 while(H在R之前) do begin if data_at[H]!=data_at[R] then return false;//肯定不对称 H<-后继;R<-前驱;end;return true;时间复杂度O(strlen(s))既为表长

高分求数据结构(C语言)高手做题!(200悬赏+50追加+20采纳=270分)_百度...答：1．数据结构在计算机中的表示称为数据的（ B ）。A）存储结构 B）抽象结构 C）顺序结构 D）逻辑结构 12．在下列序列中，不是线性表的是（ D ）。A）('a','b','c') B）('AB','CD') C）('a',true,'c') D）(a,b,c,d)13．线性链表中各链结点之间的地址（ D ）。A）...

大家正在搜

c语言与数据结构简答题数据结构c语言版题及答案数据结构c语言版题集严蔚敏答案数据结构c语言版题库含答案数据结构c语言版题库含解析数据结构c语言版课后题答案数据结构题及c语言版答案严蔚敏数据结构c语言版第四章课后题答案数据结构c语言版题集

一道c语言数据结构题，求解答！

一道c语言数据结构题

一个c语言数据结构题，一个指针的作用不懂，求解答

C语言一道数据结构算法题，求大神解答，求二叉树的结点数量！

一道C语言编程题求解答！！

请教一道C语言的数据结构题目

数据结构（c语言版）题目求答案

C语言数据结构题，求大佬解答，万分感谢！！！！