数据结构 C语言描写的二叉树实验报告
实验四 二叉树的操作
班级:计算机1002班 姓名:唐自鸿 学号:201003010207 完成日期:2010.6.14 题目:对于给定的一二叉树,实现各种约定的遍历。
一、实验目的:
(1)掌握二叉树的定义和存储表示,学会建立一棵特定二叉树的方法;
(2)掌握二叉树的遍历算法(先序、中序、后序遍历算法)的思想,并学会遍历算法的递归实现和非递归实现。
二、实验内容:构造二叉树,再实现二叉树的先序、中序、后序遍历,最后统计
二叉树的深度。
三、实验步骤:
(一) 需求分析
1. 二叉树的建立首先要建立一个二叉链表的结构体,包含根节点和左右子树。因为树的每一个左右子树又是一颗二叉树,所以用递归的方法来建立其左右子树。二叉树的遍历是一种把二叉树的每一个节点访问并输出的过程,遍历时根结点与左右孩子的输出顺序构成了不同的遍历方法,这个过程需要按照不同的遍历的方法,先输出根结点还是先输出左右孩子,可以用选择语句来实现。
2.程序的执行命令为:
1)构造结点类型,然后创建二叉树。
2)根据提示,从键盘输入各个结点。
3)通过选择一种方式(先序、中序或者后序)遍历。
4)输出结果,结束。
(二)概要设计
1.二叉树的二叉链表结点存储类型定义
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BitNode,*BitTree;
2.建立如下图所示二叉树:void CreatBiTree(BitTree *bt)用扩展先序遍历序列创建二叉树,如果是当前树根置为空,否则申请一个新节点。
3.本程序包含四个模块
二叉树实验报告 隐藏>> 实验六、 实验六、树和二叉树的操作一、实验目的 1.进一步掌握树的结构及非线性特点,递归特点和动态性。 2.进一步巩固对指针的使用和...
二叉树实验报告 二叉树实验报告问题描述(1)问题描述:①用先序递归过程建立二叉... } 源程序已提交 测试结果(1)用户使用说明: ①运行环境:visual C++ 6.0 ...
文档由酷狗音乐盒 2013 官方免费下载分享 数据结构实验报告(6) 数据结构实验...1.掌握二叉树的存储实现。 2011-12-9 学号 指导教师 实验组 成绩 专业: 2...
实验报告 实验名称 实验名称 二叉树 班学姓成 级号名绩 1 实验概述: 实验...15 98 6 20 10 45 30 40 60 70 2.以上图所示的二叉树为例编制主程序,...
实验报告 -1- 实验 1 线性数据结构实验目的和要求 1.熟练掌握二叉树的二叉...二叉树 从键盘上输入 ABC##DE#G##F### 《 数据结构》实验报告 -6- 实验...
中南大学《数据结构》课程实验二叉树实验报告 2010.6.1 一.实验目的及要求 1.掌握二叉树的存储实现; 2.掌握二叉树的遍历思想; 3.掌握二叉树的常见算法的程序...
8页 1下载券 二叉树实验报告 6页 2下载券 实验报告:二叉树 7页 2下载券...石家庄经济学院 信息工程学院 数据结构实验报告(实验二) 实验人: 学号 班级 颜...
实验报告课程 学号 数据结构 姓名 实验名称 实验六 二叉树 实验日期: 2012/12/17 实验六 实验目的: 二叉树 1. 熟悉二叉树结点的结构和对二树的基本操作; 2...
项 目 最优二叉树及其应用 一.实验要求: 在上机前写出全部源程序。 二.实验目的: 1、掌握用Visual C++6.0上机调试二叉树的基本方法 2、该程序利用哈弗曼算法...
数学与计算机学院 实验报告( 2011 / 2012 学年 第 学期) 1 学期)课程名称 ...6.0 三、实验原理及内容实验题目: 实验题目: 1. 创建二叉树的链表存储结构;...
热门文档