数据结构实验
数据结构实验报告
实验名称:实验3 ——二叉树 学生姓名: 班 级: 班内序号: 学 号:
日 期:2013年12月2日
1. 实验要求
根据二叉树的抽象数据类型的定义,使用二叉链表实现一个二叉树。 二叉树的基本功能:
1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他:自定义操作
编写测试main()函数测试线性表的正确性
2.程序分析
2.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、 设计算术表达式树的存储结构...
热门文档