《数据结构》课程实验报告实验名称树与二叉树实验序号５实验日期姓 名院系班 级学 号专 业指导老师成 绩老师评语一、实验目得与要求(1）掌握树得相关概念,包括树、结点得度、树得度、分支结点、叶子结点、儿子结点、双亲结点、树得深度、森林等定义。（2)掌握树得表示,包括树形表示法、文氏图表示法、凹入表示法与括号表示法等。（3)掌握二叉树得概念,包括二叉树、满二叉树与完全二叉树得定义。(4）掌握二叉树得性质。(5)重点掌握二叉树得存储结构,包括二叉树顺序存储结构与链式存储结构。（6)重点掌握二叉树得基本运算与各种遍历算法得实现。(７）掌握线索二叉树得概念与相关算法得实现。(8）掌握哈夫曼树得定义、哈夫曼树得构造过程与哈夫曼编码产生方法。(９)掌握并查集得相关概念与算法。(1 ０)灵活掌握运用二叉树这种数据结构解决一些综合应用问题。二、实验项目摘要1.编写一程序,实现二叉树得各种基本运算,并在此基础上设计一个主程序完成如下功能:（1）输出二叉树 b;（2）输出 H 结点得左、右孩子结点值；（3）输出二叉树 b 得深度;（4）输出二叉树 b 得宽度;（5）输出二叉树ｂ得结点个数；（6）输出二叉树 b 得叶子结点个数。2.编写一程序，实现二叉树得先序遍历、中序遍历与后序遍历得各种递归与非递归算法,以及层次遍历得算法。三、实验预习内容二叉树存储结构,二叉树基本运算（创建二叉树、寻找结点、找孩子结点、求高度、输出二叉树)三、实验结果与分析 7-1#incl ｕ de <ｓ tdio、h>#incl ｕｄ e ＜m ａ l ｌｏ c、h>＃d ｅｆ in ｅ Ｍ axS ｉｚｅ 100typedef cha ｒ Ｅｌ emT ｙｐ e;ty ｐ ed ｅ f struct ｎｏｄｅ｛ﻩEle ｍ Ty ｐ e dat ａ;ﻩstr ｕｃｔ ｎ ode ＊l ｃ hi ｌｄ;ﻩstruct n ｏ de ＊rchi ｌ d;ﻩ} BT Ｎ o ｄ e;ｖ oi ｄ Ｃ r ｅ ateBTNod ｅ(BTNod ｅ *&b,c ｈ ar *s ｔｒ){ﻩＢ TNod ｅ ＊St[M ａｘ Size］,＊p＝NULL;ﻩｉ nt t ｏ p=-1,k,j＝0； c ｈ a ｒ ch;b=NULL;ﻩﻩﻩch=ｓ tr[j];wh ｉ le （ch!='\0')ﻩ{ ｓｗ it ｃ h(ch) {ﻩca ｓ e '(':t ｏｐ++；St[t ｏ p]=p;k=1; b ｒ e ａ k;ﻩﻩﻩcas ｅ ＇)':ｔｏ p－-；break；ﻩﻩｃ ase ',':ｋ=2； ｂ rea ｋ； ﻩｄ efa ｕｌ t:ｐ=(BTNode *)m ａ lloc(sizeof(BTNode));ﻩ p->da ｔ a＝ｃ h；p->lchi ｌｄ=ｐ->...
