文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 试验三
侵权投诉

试验三

数据结构

《数据结构》实验报告三

姓名:

程序名: 学号: 日期:

一、上机实验的问题和要求:

要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:

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)

{

第1页

你可能喜欢

热门文档

相关文档

  • 试验三

    试验三_机械/仪表_工程科技_专业资料。实验三 触发器及其应用 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、检测原理 基桩低应变检测 低应变反射波法的主要功能是检验桩身结构的完整性,如桩身缺陷位置判 断、施工桩长校对和混凝土强度等级定性...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email