文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 树和二叉树实验报告
侵权投诉

树和二叉树实验报告

数据结构实验报告

树 和 二 叉 树

一、实验目的

1. 掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。

2. 掌握用指针类型描述、访问和处理二叉树的运算。

二、实验要求

1. 认真阅读和掌握本实验的程序。

2. 上机运行本程序。

3. 保存和打印出程序的运行结果,并结合程序进行分析。

4. 按照二叉树的操作需要,重新改写主程序并运行,打印出文件清单和运

行结果。

三、实验内容

1. 输入字符序列,建立二叉链表。

2. 按先序、中序和后序遍历二叉树(递归算法)。

3. 按某种形式输出整棵二叉树。

4. 求二叉树的高度。

5. 求二叉树的叶节点个数。

6. 交换二叉树的左右子树。

7. 借助队列实现二叉树的层次遍历。

8. 在主函数中设计一个简单的菜单,分别调试上述算法。

为了实现对二叉树的有关操作,首先要在计算机中建立所需的二叉树。建立二叉树有各种不同的方法。一种方法是利用二叉树的性质5来建立二叉树,输入数据时要将节点的序号(按满二叉树编号)和数据同时给出:(序号,数据元素0)。另一种方法是主教材中介绍的方法,这是一个递归方法,与先序遍历有点相似。数据的组织是先序的顺序,但是另有特点,当某结点的某孩子为空时以字符“#”来充当,也要输入。若当前数据不为“#”,则申请一个结点存入当前数据。递归调用建立函数,建立当前结点的左右子树。

四、解题思路

1访问根结点,○2先序遍历左子树,○3先序遍历右子树 1、先序遍历:○

1中序遍历左子树,○2访问根结点,○3中序遍历右子树 2、中序遍历:○

1后序遍历左子树,○2后序遍历右子树,○3访问根结点 3、后序遍历:○

4、层次遍历算法:采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特点是先进后出,所以能够达到按层次遍历二叉树的目的。

五、程序清单

#include<stdio.h>

#include<stdlib.h>

#define M 100

第1页

你可能喜欢

  • 二叉树创建
  • 数据结构二叉树实验报告
  • 二叉树遍历算法
  • 非递归后序遍历二叉树
  • 顺序查找
  • 数据库学生成绩管理系统
  • 计算机组成原理实验

热门文档

相关文档

  • 数据结构树和二叉树实验报告

    《数据结构》课程实验报告实验名称 姓专名业 树和二叉树 院系 实验序号 班级 指导教师 5 实验日期 学号 成绩 教师评语 一、实验目的和要求 (1)掌握树的相关概念...

  • 二叉树实验报告

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

  • 树和二叉树实验报告

    树和二叉树实验报告_物理_自然科学_专业资料。甘肃政法学院本科生实验报告 (3)姓名:屈志宝 学院:公安技术学院 专业: 信息安全 班级:2012 级信息安全本科班 实验...

  • 树和二叉树实验报告

    实验报告班级: 软本 101 学号:2010417133 姓名:张明宇 日期:10 月 20 号 1. 实验题目编辑一个程序,用来演示树和二叉树的建立、遍历等操作。 2. 需求分析本...

  • 树和二叉树实验报告

    树和二叉树实验报告课程系 姓 数据结构 实验名称 树和二叉树专业班级__ 软件 134___ 实验日期:2014 年 6 月 7 日 别___ 计算机学院 名__ 徐雅欣___ ...

  • 树和二叉树的实验报告

    《数据结构》 数据结构》 实验报告题目: 题目: 树和二叉树 一、 用二叉树来表示代数表达式(一)需求分析 输入一个正确的代数表达式,包括数字和用字母表示的数,...

  • 12信管实验报告(树与二叉树的基本操作_2)

    ___ 实验题目 树与二叉树的基本操作 实验评分表序 评分项目 号 1 指导教师评分标准 完成度 评分标准按要求独立完成实验准备、程序调试、实验报告撰写。 (1) 完...

  • 数据结构树与二叉树实验报告

    树与二叉树数据结构程序,包含相应操作程序树和二叉树上机实习 1、实验目的(1)...

  • 实验报告-树和二叉树的各种操作

    实验报告-树和二叉树的各种操作_化学_自然科学_专业资料。计算机学院实验报告专用纸实验室:网络实验室 姓名 XXX 班级 机号:网 41 课程名称 数据结构 实验日期:...

  • 二叉树实验报告

    用先序递归过程建立二叉树 ...二叉树实验报告 二叉树实验报告问题描述(1)问题描述:①用先序递归过程建立二叉...

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