文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 数据结构实验报告 二叉树
侵权投诉

数据结构实验报告 二叉树

数据结构实验

数据结构实验报告

实验名称:实验3 ——二叉树 学生姓名: 班 级: 班内序号: 学 号:

日 期:2013年12月2日

1. 实验要求

根据二叉树的抽象数据类型的定义,使用二叉链表实现一个二叉树。 二叉树的基本功能:

1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他:自定义操作

编写测试main()函数测试线性表的正确性

2.程序分析

2.1存储结构

(1)对于二叉树的存储结构而言,完全二叉树适合于顺序结构存储,避免一维数组的浪费。

数据结构实验报告  二叉树

第1页

你可能喜欢

热门文档

相关文档

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

    求二叉树的深度/结点数目/叶结点数目;(选做) 4. 将二叉树每个结点的左右子树交换位置。(选做)隐藏>> 数据结构实验报告 计科 111 ** 201100814*** 《数据...

  • 数据结构实验报告之二叉树(终极版本)

    需求分析 二叉树 一、实验目的 实验目的 1、掌握二叉树的基本运算和遍历算法的实现 2、掌握树形结构的特点,二叉树的存储方式以及相应操作 二、实验内容 、 按先...

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

    《数据结构》实验报告◎实验题目:用广义表输入一个二叉树,并用先序、中序、后序遍历输出。 ◎实验目的:熟练掌握二叉树结构,能用二叉链表建立存储二叉树,并且可以...

  • 数据结构实验三——二叉树基本操作及运算实验报告

    39985504.doc 《数据结构与数据库》 实验报告实验题目二叉树的基本操作及运算 二叉树的基本操作及运算 学 院:化学与材料科学学院 专业班级: 专业班级:09 级材料...

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

    (10)灵活运用二叉树这种数据结构解决一些综合应用问题。 二、实验内容注:二叉树 b 为如图 7-123 所示的一棵二叉树 实验 7.1 编写一个程序 algo7-1.cpp,...

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

    数据结构实验报告-二叉树_调查/报告_表格/模板_实用文档。二叉树的非递归前序遍历,结点度为1的个数浙江万里学院 计算机与信息学院实验报告 课程:数据结构 姓名:...

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

    (4)二叉树的度为 2 的结点个数:计算有左右孩子的结点个数,即为度为 2 的结点个 实验内容 《数据结构》实验报告 2 计算机科学与工程学院 数。 三.编程过程...

  • 数据结构实验报告之二叉树遍历

    数据结构,二叉树数据结构,二叉树隐藏>> 湘潭大学数学与计算科学学院 学生实验报告专业 实验 日期 实验 项目 信息与计算科学 班级 一班 姓名 苗瑞丰 学号 ...

  • 数据结构实验二叉树

    实验六:二叉树及其应用一、实验目的树是数据结构中应用极为广泛的非线性结构,...八、实验报告要求实验报告应包括以下几个部分: 1、 设计算术表达式树的存储结构...

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