数据结构C语言第三版习题5参考答案
数据结构(c语言版)第五章答案
第五章1、设二维数组A【8】【10】是一个按行优先顺序存储在内存中的数组，已知A【0】【0】的起始存储位置为1000，每个数组元素占用4个存储单元，求：（1）A【4】【5】的起始存储位置。
A【4】【5】的起始存储位置为1000+（10*4+5）*4=1180；（2）起始存储位置为1184的数组元素的下标。
起始存储位置为1184的数组元素的下标为4（行下标）、6（列下标）。
2、画出下列广义表D=（（c），(e)，(a，(b，c，d))）的图形表示和它们的存储表示。
略，参考第5·2节应用题第5题分析与解答。
3、已知A为稀疏矩阵，试从时间和空间角度比较采用两种不同的存储结构（二维数组和三元组表）实现求∑a(i，j)运算的优缺点。
稀疏矩阵A采用二维数组存储时，需要n*n个存储单元，完成求∑ii a(1≤i≤n)时，由于a【i】【i】随机存取，速度快。
但采用三元组表时，若非零元素个数为t，需3t+3个存储单元（t个分量存各非零元素的行值、列值、元素值），同时还需要三个存储单元存储存稀疏矩阵A的行数、列数和非零元素个数，比二维数组节省存储单元；但在求∑ii a（1≤i≤n）时，要扫描整个三元组表，以便找到行列值相等的非零元素求和，其时间性能比采用二维数组时差。
4、利用三元组存储任意稀疏数组时，在什么条件下才能节省存储空间？当m行n列稀疏矩阵中非零元素个数为t，当满足关系3*t<m*n时，利用三元组存储稀疏数组时，才能节省存储空间。
5、求下列各广义表的操作结果。
（1）GetHead((a,(b,c),d))GetHead((a,(b,c),d))=a（2）GetTail((a,(b,c),d))GetTail((a,(b,c),d))=((b,c),d)（3）GetHead(GetTail((a,(b,c),d)))GetHead(GetTail((a,(b,c),d)))=(b,c)（4）GetTail(GetHead((a,(b,c),d)))GetTail(GetHead((a,(b,c),d)))=()第六章1、已知一棵树边的集合为{（i,m）,(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}用树形表示法画出此树，并回答下列问题：（1）哪个是根结点？（2）哪些是叶结点？（3）哪个是g的双亲？（4）哪些是g的祖先？（5）哪些是g的孩子？（6）哪些是e的子孙？（7）哪些是e的兄弟？哪些是f的兄弟？（8）结点b和n的层次号分别是什么？（9）树的深度是多少？（10）以结点c为根的子树的深度是多少？（11）树的度数是多少？略。
C#第3版第5章习题解答
Ch5 泛型与LINQ 习题解答1．假设Node类的每一个节点包括有两个字段：m_data（引用节点的数据）和m_next（引用链接列表中的下一项），这两个字段都是由构造函数方法设置的。
该类有两个功能，第1个功能是通过名为Data和Next的只读属性访问m_data和m_next字段，第2个功能是对System.Object的ToString虚拟方法进行重写。
试分别用类和泛型两种方法编写程序实现上述功能。
【解答】using System;class Node{Object m_data;Node m_next;public Node(Object data, Node next){m_data = data;m_next = next;}//访问结点数据public Object Data{get { return m_data; }}//访问下一个结点public Node Next{get { return m_next; }}// 获取结点数据描述public override String ToString(){return m_data.ToString();}}//链表结点类的泛型定义class Node<T>{T m_data;Node<T> m_next;public Node(T data, Node<T> next){m_data = data;m_next = next;}// 访问结点数据public T Data{get { return m_data; }set { m_data = value; }}// 访问下一个结点public Node<T> Next{get { return m_next; }set { m_next = value; }}// 获取结点数据描述public override String ToString(){return m_data.ToString();}}// 使用结点类型或泛型结点类型class LinkedList{static void Main(string[] args){//// 创建整数链表//Node head = new Node(5, null);//head = new Node(10, head);//head = new Node(15, head);////遍历链表求整数和//Int32 sum = 0;//for (Node current = head; current != null;// current = current.Next)//{// sum += (Int32)current.Data;//}//// 输出结果//Console.WriteLine("Sum of nodes = {0}", sum);// 用泛型创建整数链表Node<Int32> head = new Node<Int32>(5, null);head = new Node<Int32>(10, head);head = new Node<Int32>(15, head);// 遍历求和Int32 sum = 0;for (Node<Int32> current = head; current != null;current = current.Next){sum += current.Data;}// 输出Console.WriteLine("Sum of nodes = {0}", sum.ToString());}}2. 编写程序创建一个<int，string>的排序列表，向其添加5个元素后，按逆序方式显示列表中每一项的value值（string类型的值）.【解答】using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication{class Program{static void Main(string[] args){SortedList<int, string> list = new SortedList<int, string>();list.Add(10, "str10");list.Add(2, "str2");list.Add(13, "str13");list.Add(24, "str24");list.Add(15, "str15");for (int i = list.Keys.Count - 1; i >= 0; i--){Console.WriteLine(list[list.Keys[i]]);}Console.ReadLine();}}}3. 使用LINQ查询有哪些优势？什么是LINQ的延迟执行和立即执行？【解答】LINQ是一组查询技术的统称。
《C语言程序设计教程》第三版课后习题参考答案
《C语言程序设计教程》第三版课后习题参考答案C语言程序设计教程第三版课后习题参考答案第一章：C语言概述1.1 C语言的特点答案：C语言是一种通用的、面向过程的程序设计语言，具有高效、简洁、灵活等特点。
它提供了丰富的程序设计元素和功能，适用于各种不同的应用领域。
1.2 C语言程序的基本结构答案：C语言程序由预处理指令、函数声明、函数定义、变量声明和语句组成。
其中，预处理指令用来引入头文件或定义宏，函数声明用来声明函数的名称和参数，函数定义用来实现函数的功能，变量声明用来声明变量的类型和名称，语句用来表达具体的计算过程。
1.3 C语言的数据类型答案：C语言提供了多种数据类型，包括基本类型（整型、浮点型、字符型等）和派生类型（数组、指针、结构体等）。
每种数据类型在内存中占据一定的存储空间，并具有特定的取值范围和操作规则。
1.4 C语言的运算符和表达式答案：C语言支持各种运算符和表达式，例如算术运算符（+、-、*、/等）、关系运算符（>、<、==等）、逻辑运算符（&&、||、!等）等。
通过运算符和表达式可以进行各种数值计算和逻辑判断。
第二章：基本数据类型与运算2.1 整型数据类型答案：C语言提供了不同长度的整型数据类型，包括有符号整型（int、long等）和无符号整型（unsigned int、unsigned long等）。
整型数据类型可以表示整数值，并具有不同的取值范围。
2.2 浮点型数据类型答案：C语言提供了浮点型数据类型（float、double等），用来表示带小数部分的实数值。
浮点型数据可以表示较大或较小的数值，并具有一定的精度。
2.3 字符型数据类型答案：C语言提供了字符型数据类型（char），用来表示单个字符。
字符型数据可以用于表示各种字符（包括字母、数字、符号等）。
2.4 布尔型数据类型答案：C语言不直接支持布尔型数据类型，但可以使用整型数据类型来表示布尔值（0表示假、非零表示真）。
数据结构(c语言版)课后习题答案完整版
数据结构(c语言版)课后习题答案完整版数据结构(C语言版)课后习题答案完整版一、数据结构概述数据结构是计算机科学中一个重要的概念，用来组织和存储数据，使之可以高效地访问和操作。
在C语言中，我们可以使用不同的数据结构来解决各种问题。
本文将提供完整版本的C语言数据结构的课后习题答案。
二、顺序表1. 顺序表的定义和基本操作顺序表是一种线性表，其中的元素在物理内存中连续地存储。
在C 语言中，我们可以通过定义结构体和使用指针来实现顺序表。
以下是顺序表的一些基本操作的答案：（1）初始化顺序表```ctypedef struct{int data[MAX_SIZE];int length;} SeqList;void InitList(SeqList *L){L->length = 0;}```（2）插入元素到顺序表中```cbool Insert(SeqList *L, int pos, int elem){if(L->length == MAX_SIZE){return false; // 顺序表已满}if(pos < 1 || pos > L->length + 1){return false; // 位置不合法}for(int i = L->length; i >= pos; i--){L->data[i] = L->data[i-1]; // 向后移动元素 }L->data[pos-1] = elem;L->length++;return true;}```（3）删除顺序表中的元素```cbool Delete(SeqList *L, int pos){if(pos < 1 || pos > L->length){return false; // 位置不合法}for(int i = pos; i < L->length; i++){L->data[i-1] = L->data[i]; // 向前移动元素 }L->length--;return true;}```（4）查找顺序表中的元素```cint Search(SeqList L, int elem){for(int i = 0; i < L.length; i++){if(L.data[i] == elem){return i + 1; // 找到元素，返回位置 }}return -1; // 未找到元素}```2. 顺序表习题解答（1）逆置顺序表```cvoid Reverse(SeqList *L){for(int i = 0; i < L->length / 2; i++){int temp = L->data[i];L->data[i] = L->data[L->length - 1 - i]; L->data[L->length - 1 - i] = temp;}}```（2）顺序表元素去重```cvoid RemoveDuplicates(SeqList *L){for(int i = 0; i < L->length; i++){for(int j = i + 1; j < L->length; j++){if(L->data[i] == L->data[j]){Delete(L, j + 1);j--;}}}}```三、链表1. 单链表单链表是一种常见的链式存储结构，每个节点包含数据和指向下一个节点的指针。
数据结构(C语言版)第三版__清华大学出版社_习题参考答案
n;
float x
a[]
p;
printf("\nn=");scanf("%f"
&n);
printf("\nx=");scanf("%f"
&x);
for(i=0;i<=n;i++)
scanf("%f "
&a[i]);
p=a[0];
for(i=1;i<=n;i++)
int e;
while(q.rear !=q.front )
{
dequeue(q
e);
print(e); //打印
2.2.填空题
(1). 有限序列
(2). 顺序存储和链式存储
(3). Ｏ(n) O(n)
(4). n-i+1 n-i
(5). 链式
(6). 数据 指针
(7). 前驱 后继
(8). Ο(1) Ο(n)
(9). s->next=p->next; p->next=s ;
(7). 关系 网状结构 树结构
(8). 空间复杂度和时间复杂度
(9). 空间 时间
(10). Ο(n)
1.3 名词解释如下：
数据：数据是信息的载体
是计算机程序加工和处理的对象
包括数值数据和非数值数据
数据项：数据项指不可分割的、具有独立意义的最小数据单位
数据项有时也称为字段或域
（6） top1+1=top2
（7） F==R
《C语言程序设计教程》(第三版)课后习题参考答案(精选5篇)[修改版]
![《C语言程序设计教程》(第三版)课后习题参考答案(精选5篇)[修改版]](https://img.taocdn.com/s3/m/893b22c5a32d7375a517800b.png)
第一篇：《C语言程序设计教程》(第三版)课后习题参考答案C语言程序设计课后习题参考答案习题一一、单项选择题1、C2、B3、B4、C5、D6、A7、C8、A二、填空题1、判断条件2、面向过程编程3、结构化4、程序5、面向对象方法6、基本功能操作、控制结构7、有穷性8、直到型循环结构9、算法10、可读性11、模块化12、对问题的分解和模块的划分习题二一、单项选择题1、B2、D3、C4、B5、A二、填空题1、主2、C编译系统3、结构化4、程序5、面向对象方法6、.OBJ7、库函数8、直到型循环结构习题三一、单项选择题1、D2、B3、A4、C9、B10、C11、A12、D13、C17、B18、C19、C20、D21、A25、D26、A二、填空题1、补码2、10^-138~10^1 38、15~166、A7、B6、D7、B14、B15、C22、D8、C8、D16、A24、D、A3、实4、单目运算符、自右向左5、函数调用6、65,89习题四一、单项选择题1、D2、C3、D4、A5、D6、B7、A8、C9、B10、B二、填空题1、两, ；2、5.1690003、-200 2500、i=-200，j=2500回车、i=-200回车j=2500回车4、a=98，b=765.000000，c=4321.0000005、100 25.81 1.89234、100,25.81,1.89234、100回车25.81回车1.89234回车6、0，0，37、38、scanf(“%lf %lf %lf”,&a,&b,&c);9、13 13.000000 13.00000010、c=b-a;a=b+c;习题五一、单项选择题1、B2、D3、C4、B5、B6、D7、A8、B二、填空题1、1 、02、k！=03、if（x>4||xelse printf(“error!”); 4、if(((x>=1&&x=200&&x Printf(“%d”,x);5、16、17、10! Right!8、a=09、2,110、0习题六一、单项选择题9、D1、B2、C3、C4、B5、C6、B7、C8、A二、填空题1、无穷次2、83、205、3.66、*#*#*#$7、828、d=1.0 、k++、k9、！（x习题七一、单项选择题1、B2、D3、C4、C5、A二、填空题1、1 2 4 8 16 32 64 128 256 5122、a[age]++、i=18;i3、break、i==84、a[i]>b[i]、i3、j5、b[j]=0、b[j]=a[j][k]习题八一、单项选择题1、B3、C4、A5、A9、D10、B11、A12、C13、A二、填空题1、return1、return n+sum(n-1)2、return1、n*facto(n-1)习题九一、单项选择题1、D2、C3、D4、A5、C9、B10、C11、A13、B17、C18、A19、B20、C二、填空题1、int 、return z2、*p++3、’\0’、++4、p、max*q6、A7、D6、A7、C14、C15、B6、C7、C14、A15、D8、A8、D8、C习题十一、单项选择题1、D2、D3、A4、5、B6、A7、C8、B9、D10、11、C12、D13、D14、C二、填空题1、34 122、ARRAY a[10],b[10],c[10];3、2 34、ab、cd5、（*b）.day、b->day6、adghi mnohi no7、（struct node *）、！=’\n’、p=top;8、p1=p1->next9、（struct list *）、(struct list *)、return (n)习题十一一、单项选择题1、A2、A3、B4、A5、B9、A10、B11、B12、B13、C17、D二、填空题1、ASCII(文本)、二进制2、pf=fopen(“A:\zk04\data xfile.dat”,”w”);3、fputc()、fputs()、fscanf()、fread()4、（后两个空）文件结束符、非0值7、B14、C15、D8、A16、A第二篇：C语言程序设计教程课后习题参考答案《C语言程序设计教程》课后习题参考答案习题1 1. （1）编译、链接.exe （2）函数主函数（或main函数）（3）编辑编译链接2.（1）-（5）：DDBBC （6）-（10）：ABBBC 3.（1）答：C语言简洁、紧凑，使用方便、灵活；C语言是高级语言，同时具备了低级语言的特征；C 语言是结构化程序设计语言，具有结构化的程序控制语句；C语言有各种各样的数据类型；C语言可移植性好；生成目标代码质量高，程序执行效率高。
C语言程序设计(第3版)第5章习题参考答案
printf(" 4: insert 5:delete 6:exit \n");
while(1)
{ printf("\nplease input a menu option:");
scanf("%d",&iMenu);
switch(iMenu)
break;
case 4: printf("\nplease input the data to be inserted:");
scanf("%d",&iInsert);
for(i=0;i<10;i++)
{
if(iInsert>iScore[i])
{
iFlag=i;
break;
}
}
for(i=10;i>iFlag;i--)
{
if(iScore[j]<iScore[j+1])
{
iTemp = iScore[j];
iScore[j] = iScore[j+1];
iScore[j+1] = iTemp;
}
}
}
printf("\nthe sorted datas :");
for(i=0;i<10;i++)
printf("%d ",iScore[i]);
printf("%d\t",s[i][0]);
for(j=1;j<=i;j++)
数据结构c语言版第三版习题解答
数据结构c语言版第三版习题解答数据结构 C 语言版第三版习题解答在学习计算机科学与技术的过程中，数据结构是一门非常重要的基础课程。
而《数据结构C 语言版第三版》更是众多教材中的经典之作。
其中的习题对于我们理解和掌握数据结构的概念、原理以及算法实现起着至关重要的作用。
接下来，我将为大家详细解答这本书中的一些典型习题。
首先，让我们来看一道关于线性表的习题。
题目是这样的：设计一个算法，从一个有序的线性表中删除所有其值重复的元素，使表中所有元素的值均不同。
对于这道题，我们可以采用双指针的方法来解决。
定义两个指针 p和 q，p 指向线性表的开头，q 从 p 的下一个位置开始。
当 q 所指向的元素与 p 所指向的元素相同时，我们就将 q 所指向的元素删除，并将 q 向后移动一位。
当 q 所指向的元素与 p 所指向的元素不同时，我们将 p 向后移动一位，并将 q 所指向的元素赋值给 p 所指向的位置，然后再将 q 向后移动一位。
当 q 超出线性表的范围时，算法结束。
下面是用 C 语言实现的代码：｀｀｀cvoid removeDuplicates(int arr, int n) ｛int p ＝ 0, q ＝ 1;while （q ＜ n) ｛if （arrp ＝＝ arrq) ｛for （int i ＝ q; i ＜ n 1; i+＋）｛arri ＝ arri ＋ 1;｝（n)；｝ else ｛p+＋；arrp ＝ arrq;｝q+＋；｝｝｀｀｀再来看一道关于栈的习题。
题目是：利用栈实现将一个十进制数转换为八进制数。
我们知道，将十进制数转换为八进制数可以通过不断除以 8 取余数的方法来实现。
而栈的特点是后进先出，正好适合存储这些余数。
以下是 C 语言实现的代码：｀｀｀cinclude ＜stdioh>include ＜stdlibh>define MAX_SIZE 100typedef struct ｛int top;int dataMAX_SIZE;｝ Stack;／／初始化栈void initStack(Stack s) ｛s>top ＝－1;｝／／判断栈是否为空int isEmpty(Stack s) ｛return s>top ＝＝－1;｝／／判断栈是否已满int isFull(Stack s) ｛return s>top ＝＝ MAX_SIZE 1;｝／／入栈操作void push(Stack s, int element) ｛if （isFull(s)）｛printf(＂Stack Overflow!＼n"）；return;｝s>data+＋s>top ＝ element;｝／／出栈操作int pop(Stack s) ｛if （isEmpty(s)）｛printf(＂Stack Underflow!＼n"）；return －1;｝return s>datas>top;｝／／将十进制转换为八进制void decimalToOctal(int decimal) ｛Stack s;initStack(＆s)；while （decimal!＝ 0) ｛push(＆s, decimal ％ 8)；decimal ／＝ 8;｝while （！isEmpty(＆s)）｛printf(＂％d"， pop(＆s)）；｝printf(＂＼n"）；｝int main(）｛int decimal;printf(＂请输入一个十进制数: ＂）；scanf(＂％d"，＆decimal)；printf(＂转换后的八进制数为: ＂）；decimalToOctal(decimal)；return 0;｝｀｀｀接下来是一道关于队列的习题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题5参考答案5.1 选择（1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B5.2 填空（1）1（2）1036；1040（3）2i（4） 1 ； n ; n-1 ; 2（5）2k-1；2k-1（6）ACDBGJKIHFE（7）p->lchild==NULLL（8）Huffman树（9）其第一个孩子; 下一个兄弟（10）先序遍历；中序遍历5.3叶子结点:C、F、G、L、I、M、K；非终端结点：A、B、D、E、J；各结点的度：结点： A B C D E F G L I J K M度： 4 3 0 1 2 0 0 0 0 1 0 0树深：45.4无序树形态如下：二叉树形态如下：5.5二叉链表如下:三叉链表如下:5.6先序遍历序列:ABDEHICFJG中序遍历序列:DBHEIAFJCG后序遍历序列:DHIEBJFGCA5.7(1) 先序序列和中序序列相同：空树或缺左子树的单支树；(2) 后序序列和中序序列相同：空树或缺右子树的单支树；(3) 先序序列和后序序列相同：空树或只有根结点的二叉树。
5.8这棵二叉树为:5.9先根遍历序列:ABFGLCDIEJMK后根遍历序列:FGLBCIDMJKEA层次遍历序列:ABCDEFGLIJKM5.10证明：设树中结点总数为n，叶子结点数为n0，则n=n0 + n1 + …… + n m （1）再设树中分支数目为B，则B=n1 + 2n2 + 3n3+ …… + m n m （2）因为除根结点外，每个结点均对应一个进入它的分支，所以有n= B + 1 （3）将（1）和（2）代入（3），得n0 + n1 + …… + n m = n1 + 2n2 + 3n3+ …… + m n m + 1从而可得叶子结点数为：n0 = n2 + 2n3+ …… + (m-1)n m + 15.11由5.10结论得，n0 = (k-1)n k + 1又由 n=n0 + n k，得n k= n-n0，代入上式，得n0 = (k-1)（n-n0）+ 1叶子结点数为：n0 = n (k-1) / k5.12int NodeCount(BiTree T){ //计算结点总数if(T)if (T-> lchild==NULL )&&( T --> rchild==NULL )return 1;elsereturn NodeCount(T-> lchild ) +Node ( T --> rchild )+1;elsereturn 0;}5.13void ExchangeLR(Bitree bt){/* 将bt所指二叉树中所有结点的左、右子树相互交换 */if (bt && (bt->lchild || bt->rchild)) {bt->lchild<->bt->rchild;Exchange-lr(bt->lchild);Exchange-lr(bt->rchild);}}/* ExchangeLR */5.14int IsFullBitree(Bitree T){/* 是则返回1，否则返回0。
*/Init_Queue(Q); /* 初始化队列*/flag=0;In_Queue(Q，T); /* 根指针入队列，按层次遍历*/while(!Empty_Queue (Q)){Out_Queue(Q,p);if(!p) flag=1; /* 若本次出队列的是空指针时，则修改flag值为1。
若以后出队列的指针存在非空，则可断定不是完全二叉树 */else if (flag) return 0; /*断定不是完全二叉树 */else{In_Queue(Q，p->lchild);In_Queue(Q，p->rchild); /* 不管孩子是否为空，都入队列。
*/}}/* while */return 1; /* 只有从某个孩子指针开始，之后所有孩子指针都为空，才可断定为完全二叉树*/}/* IsFullBitree */5.15转换的二叉树为：5.16对应的森林分别为：5.17typedef char elemtype; typedef struct{ elemtype data;int parent;} NodeType;(1) 求树中结点双亲的算法:int Parent(NodeType t[ ], elemtype x){/* x不存在时返回-2,否则返回x双亲的下标(根的双亲为-1 */ for(i=0;i<MAXNODE;i++)if(x==t[i].data) return t[i].parent;return -2;}/*Parent*/(2) 求树中结点孩子的算法:void Children(NodeType t[ ], elemtype x){for(i=0;i<MAXNODE;i++){if(x==t[i].data)break;/*找到x,退出循环*/}/*for*/if(i>=MAXNODE) printf(“x不存在\n”);else {flag=0;for(j=0;j<MAXNODE;j++)if(i==t[j].parent){ printf(“x的孩子:%c\n”,t[j].data);flag=1;}if(flag==0) printf(“x无孩子\n”);}}/*Children*/5.18typedef char elemtype;typedef struct ChildNode{ int childcode;struct ChildNode *nextchild;}typedef struct{ elemtype data;struct ChildNode *firstchild;} NodeType;(1) 求树中结点双亲的算法:int ParentCL(NodeType t[ ], elemtype x){/* x不存在时返回-2, 否则返回x双亲的下标 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) {loc=i;/*记下x的下标*/break;}if(i>=MAXNODE) return -2; /* x不存在 *//*搜索x的双亲*/for(i=0;i<MAXNODE;i++)for(p=t[i].firstchild;p!=NULL;p=p->nextchild)if(loc==p->childcode)return i; /*返回x结点的双亲下标*/}/* ParentL */(2) 求树中结点孩子的算法:void ChildrenCL(NodeType t[ ], elemtype x){for(i=0;i<MAXNODE;i++)if(x==t[i].data) /*依次打印x的孩子*/{flag=0; /* x存在 */for(p=t[i].firstchild;p;p=p->nextchild){ printf(“x的孩子:%c\n”,t[p-> childcode].data);flag=1;}if(flag==0) printf(“x无孩子\n”);return;}/*if*/printf(“x不存在\n”);return;}/* ChildrenL */5.19typedef char elemtype;typedef struct TreeNode{ elemtype data;struct TreeNode *firstchild;struct TreeNode *nextsibling;} NodeType;void ChildrenCSL(NodeType *t, elemtype x){ /* 层次遍历方法 */ Init_Queue(Q); /* 初始化队列 */In_Queue(Q,t);count=0;while(!Empty_Queue (Q)){Out_Queue(Q,p);if(p->data==x){ /*输出x的孩子*/p=p->firstchild;if(!p) printf(“无孩子\n”);else{ printf(“x的第%i个孩子:%c\n”,++count, p->data);/*输出第一个孩子*/p=p->nextsibling; /*沿右分支*/while(p){printf(“x的第%i个孩子:%c\n”, ++count, p->data);p=p-> nextsibling;}}return;}if(p-> firstchild) In_Queue(Q,p-> firstchild);if(p-> nextsibling) In_Queue(Q,p-> nextsibling);}}/* ChildrenCSL */5.20(1) 哈夫曼树为:(2) 在上述哈夫曼树的每个左分支上标以1，右分支上标以0，并设这7个字母分别为A、B、C、D、E、F和H，如下图所示：则它们的哈夫曼树为分别为: A：1100B：1101C：10D：011E：00F：010H：111。