数据结构
《数据结构》实验报告三
姓名:
程序名: 学号: 日期:
一、上机实验的问题和要求:
要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:
1. 基于先序遍历的构造算法:输入是二叉树的先序序列,但必须在其中加入虚结点以示空
指针的位置。假设虚结点输入时用空格字符表示。
2. 分别利用前序遍历、中序遍历、后序遍历所建二叉树。
3. 求二叉树结点总数,观察输出结果。
4. 求二叉树叶子总数,观察输出结果。
阅读理解建立Huffman树的算法,对该算法进行运行及调试。具体实现要求:
1. 调试并运行Huffman算法,验算《作业六》的第3题。
2. (★)求Huffman树的带权路径长度WPL。
二、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
int CreatBiTree(BiTree &T) //先序创建二叉树
{
char ch;
scanf(" %c",&ch);
if(ch=='@')T=NULL;
else{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))exit(OVERFLOW);
T->data=ch;
CreatBiTree(T->Lchild);
CreatBiTree(T->Rchild);
}
return OK;
}//创建二叉树
int PreOrderTraverse(BiTree T,int Visit(char e)) //先序遍历二叉树
{
if(T)
{
试验三_机械/仪表_工程科技_专业资料。实验三 触发器及其应用 08010601 实验三 触发器及其应用 08010601 08010602 一、 实验目的 1. 熟悉基本 D 触发器的功能测试...
实验三 砂石试验_工学_高等教育_教育专区。实验三试验日期 混凝土用砂石试验指导教师 (一) 试验目的 (二)试验记录 1.砂的表观密度测定(李氏瓶法) 试验 编号 1...
试验三 GCC编译器 GCC编译器 gcc简介 gcc简介 Linux系统下的gcc( Linux系统下的gcc(GNU C Compiler)是 Compiler)是 GNU推出的功能强大、性能优越的多平台编 GNU...
试验三 1.创建表的索引 在“学生”表中,以 XH 字段来创建索引。在表设计器窗口,选定 XH 字段右端“索引” 项的下拉箭头,根据要求选择“升序”或者“降序” ...
试验三 控制系统的阶跃响应 1. 试验目的 (1) 观察学习控制系统的单位阶跃响应; (2) 记录单位阶跃响应曲线; (3) 掌握时间响应分析的一般方法; 2. 试验步骤...
实验三 概率和统计原理在遗传研究中的应用一、目的 1、验证概率原理,建立概率和...概率和频率的关系是:概率是频率的极限值,由于我们不可能进行无穷次试验,因此,...
试验三 CATIA实验报告CATIA实验报告隐藏>> 西华大学实验报告 第 2 组 西华大学实验报告开课实验室: 开课实验室:交通与汽车学院计算机实验室 312008070102 学生姓名 实...
试验一至实验三 隐藏>> 甘肃机电职业技术学院 会计电算化实习报告 姓 名: 王君花 专 业:会计电算化 班 级:G114101 班 学 号:G11410136 指导教师:宋军平 讲...
实验三 击实试验 隐藏>> 实验三一、概述 击实试验 在工程建设中,经常会遇到填土或松软地基,为了改善这些土的工程性质, 常采用压实的方法使土变得密实。击实试验...
试验三(一)检测过程叙述 1、检测原理 基桩低应变检测 低应变反射波法的主要功能是检验桩身结构的完整性,如桩身缺陷位置判 断、施工桩长校对和混凝土强度等级定性...
热门文档