学生实验报告 (课程名称:数据结构与算法) 实验题目:二叉树 班级学号姓名 地点指导教师 实验日期:年月日 一、实验目的 1.掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。 2.掌握用指针类型描述、访问和处理二叉树的运算。 二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 1.输入字符序列,建立二...
实验步骤: 一.建立基本数据结构及程序架构 二.设计多项式各类操作的算法 三.调试程序,修改错误 四.总结得失 实验结果:成功使用中序输入建立二叉树并进行相应的遍历输出。 实验心得: ①队列结构作用之一:用于储存“临时数据”以便后续输出 ②满二叉树是仅仅输入一次遍历顺序就得出结果的先决条件 ...
实验内容:还原二叉树。(给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。) 三、算法描述 (采用自然语言描述) 二叉树高度的求解:先分析二叉树的高度和它的左、右子树深度之间的关系。从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1。由此,需先分别求得左、右子树的...
二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 1.输入字符序列,建立二叉链表。 2.按先序、中序和后序遍历二叉树(递归算法)。 3.按某种形式输出整棵二叉树。 4.求二叉树的高度。 5.求二叉树的叶结点个数。 6.交换二叉树的左右子树。 7.借助队列实现二叉树的层次遍历。 8.在主函数中设计一个...