数据结构2叉数遍历.doc

内蒙古工业大学信息工程学院 实 验 报 告 课程名称： 实验名称 实验类型： 验证性综合性 □设计性□实验室名称： 班级： 学号： 姓名： 组别：同组人： 成绩： 实验日期： 实验报告撰写要求 实验前用预习报告纸撰写预习报告，预习报告包括以下内容 实验目的 实验用仪器设备、器材或软件环境 实验原理、方案设计、程序框图、预编程序等 实验过程中需要记录的实验数据表格 实验过程中，要认真观察，仔细记录 完成实验后用实验报告纸撰写实验报告，包括以下内容 仪器设备型号及编号 实验器材或软件环境 实验步骤、程序调试方法 实验数据处理及结果分析 实验中存在的问题 体会及思考题 报告撰写时，要求格式规范、书写整齐  预习报告成绩： 指导教师审核（签名）： 年 月 预习报告 实验二 二叉树遍历算法的设计 一、目的 本实验的目的是理解二叉树的逻辑结构和二叉链表存储结构，进一步提高使用理论知识指导解决实际问题的能力，并对算法性能进行分析。 题目 二叉树遍历算法的设计。 实验类型 设计性。 方案一采用递归算法实现二叉树遍历算法。 方案二采用非递归算法实现二叉树遍历算法。 四、要求及提示 要求：