2025年探索树木结构与生长的实验研究

数据构造课内试验汇报试验题目1.掌握二叉树的建立，递归遍历(先序，中序，后序),打印树状二叉树，计算叶子节点的个数。2.二叉树的非递归遍历3.掌握哈夫曼树的基本算法。1.树的递归与非递归遍历(1)从键盘接受输入先序序列，以二叉链表作为存储构造，建立二叉树(以先序来建立),(3)对其进行遍历(先序、中序和后序),(4)最终将遍历成果打印输出在遍历算法中(5)规定至少有一种遍历采用非递归措施(1)从终端读入字符集大小n,以及n个字符和n个权值，建立哈夫曼树；(2)打印每一种字符对应的哈夫曼编码。各个模块详细的功能描述。voidPreleaf(BTreeroot);先序求叶子节点个数voidPrintfTree(BTreeroot,inth);打印二叉树intPostHeight(BTreeroot);后序求树的深度voidInitTree(BiTree*bt);初始化树intInitStack(Stack*top);初始化栈BiTnode*Create();//扩展结点创立二叉树intGetTop(Stacktop,BiTreep);取栈顶元素voidPreStack(BTreeroot);//非递归先序遍历voidSelect(HTreeht,intpos/*寻找的范围*/,int*s1,int*s2)/查找最小的两个节点的下标voidCreatHuffmanTree(HTreeht,intw[],intnvoiOutput(HTreeht,intn)//输出哈夫曼树voidCodeHuffmanTree(HTreeht,HCodehcvoidOutputCode(HCodehc,intw[],intn)//输出编码{{printf("%c',bt->dat}}{{printf("%c'",bt->data);}}printf("%c',bt->data);}}」}))if(bt!=NULL){hl=PostTreeDepth(bt->hr=PostTreeDepth(bt->R}}{{}」p=bt;」))}」}}voidPrintTree(BiTreebt,intnLayer){PrintTree(bt->RChildprintf("%cln",bt->daPrintTree(bt->LChild}voidLeafTree(BiTreebt)//树的叶子结点遍历」」if(bt->LChild==NULL&&printf("%c",bt->dat}}voidTravel(BiTreebt)//树的按层遍历}}树的树状打印：2:哈弗曼voidCreat(HuffmanTreeht,intw[],charp[],intn)//构造哈弗曼树。{for(i=1;i<=n;i++)//前n个叶子结点的初始化」}{ht[i].weight=ht[s1].weight}}//生成哈弗曼树的函数编码。voidOrderHuffman(HuffmanTreeht,Huffmancodehc,charstr[],intm)//根据哈弗曼树构成哈弗曼编码表hc。{char*cd;//临时寄存编码串。intc,p,i;//c,p分别为孩子和双亲。intstart;//制定编码cd的起始位置。cd[m-1]='\0';//最终一位置放上字符串的结束标志。{{}{cd[start]='0';//左孩子生成0else//右孩子生成1}hc[i]=(char*)malloc((m-start)*sizeo}}voidprint(HuffmanTree」printf("%4d%4d%4d\n",ht[i].weight,ht[i].LChil}2.对设计及调试过程的心得体会。5、源程序清单(电子版)建立一棵用二叉链表方式存储的二叉树，并对其进行遍历(先序、中序和后序),打印typedefstructNode{{voidInitStack(LinkStack*t{}intIsempty(LinkSta{}intPushStack(LinkStacktop,BiTreex){temp=(SeqStack*)malloc(sizeof(Se}{}{{*bt=(BitNode*)malloc(}}{{{}{}{}{{}{{}{{}}{}{{}}{{}{{{}{}{PrintTree(bt->RChild,PrintTree(bt->LChild,}{{if(bt->LChild==NULL&&bt->RChi}{{}{}#include<stdlib.h>#defineN20typedefchar*Huffmancode[N+1];typedefstruct{voidselect(HuffmanTreeht,intpos,int*s1,int*s2)//寻找最小孩子形成最优二叉树。{{if(ht[i].parent==0&&ht[i]{}elseif(ht[i].parent=={}{}voidCreat(HuffmanTreeht,intw[],charp[],intn)//构造哈弗曼树。{for(i=1;i<=n;i++)//前n个叶子结点的初始化{}{ht[i].weight=ht[s1].weight+ht[}}voidOrderHuffman(Huffm{cd=(char*)malloc(m*si{{{cd[start]='0';//左孩子生成0}hc[i]=(char*)malloc((m-start)*si}}{pr