计算机软件技术基础指导书.docVIP

《计算机软件技术基础》实验指导书 内蒙古工业大学信息工程学院计算机系 2009年3月1日 《》实验教学大纲 一、基本信息 课程编码课程学时 课程类别 实验总学时 开出学期 开出单位 适用专业 二、实验安排 序号 实 验 项 目 实验学时 每组人数 实验类型 开出要求 1 验证性 必做 ２ 验证性 必做 三、实验目的、内容与要求 掌握 实验二 二叉树的建立与遍历 （一） 实验目的 进一步理解二叉树的逻辑结构和存储结构，掌握二叉树的建立与遍历算法。 （二） 实验内容 用二叉链表创建二叉树 ①输入根结点值；②若左子树不空，则输入左子树，否则输入一个结束符； ③若右子树不空，则输入右子树，否则输入一个结束符。 例如：FCA▲▲DB▲▲▲E▲GH▲▲P▲▲ 其中▲表示结束符 2、遍历该二叉树 (1) 前序遍历(DLR) 若二叉树为空，则结束返回。否则： ①访问根结点； ②前序遍历左子树； ③前序遍历右子树。 (2) 中序遍历(LDR) 若二叉树为空，则结束返回。否则： ①中序遍历左子树； ②访问根结点； ③中序遍历左子树。 (3) 后序遍历(LRD) 若二叉树为空，则结束返回。否则： ①后序遍历左子树； ②后序遍历左子树； ③访问根结点。 （三） 实验要求 1、掌握四、考核方式 0%。 五、建议教材与教学参考书 大学出版社六、编制说明