文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 实验六 二叉树实验报告(1)
侵权投诉

实验六 二叉树实验报告(1)

数据结构 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页

你可能喜欢

  • 数据结构实验
  • ICA算法
  • 二叉树遍历算法
  • 二叉树算法
  • 数据结构二叉树实验报告
  • 迷宫求解
  • 遍历二叉树

热门文档

相关文档

  • 二叉树实验报告

    二叉树实验报告 隐藏>> 实验六、 实验六、树和二叉树的操作一、实验目的 1.进一步掌握树的结构及非线性特点,递归特点和动态性。 2.进一步巩固对指针的使用和...

  • 二叉树实验报告

    二叉树实验报告 二叉树实验报告问题描述(1)问题描述:①用先序递归过程建立二叉... } 源程序已提交 测试结果(1)用户使用说明: ①运行环境:visual C++ 6.0 ...

  • 数据结构实验报告6二叉树的操作

    文档由酷狗音乐盒 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. 创建二叉树的链表存储结构;...

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