计算机软件技术基础电子教案 第十六次课教案.docVIP

Xingtai Polytechnic College 教 案 课程名称 计算机软件基础 学 时 2 序 号 16 授课班级 日 期 任课教师 课 题 线索二叉树 教 学 目 标 能力目标： 专业能力： 能够对二叉树进行线索； 能够使表达式线性化，写出波兰表达式 关键能力： 能够对二叉树进行中序、先序、后序线索； 能够将表达式线性化，写出波兰表达式。 应用性知识目标： 理解线索的概念 理解二叉树的线索化； 掌握表达式的线性化，写出波兰表达式； 训 练 项 目 （任 务） 1．绘制先序、中序和后序线索二叉树的示意图； 2．给定一个表达式，写出它的波兰表达式； 教 学 媒 体 准 备 1．多媒体教学设备、教学课件、网络教学资源； 第 1 页（共 3 页）  教 案 教 学 过 程 提问复习、导入新课及时间安排： 1．提问复习（5分钟） 遍历二叉树的概念； 二叉树的三种遍历方式 2．导入新课（5分钟） 教学活动步骤、方法及时间安排： 线索的概念；（5分钟） 线索二叉树的概念；（10分钟） 线索二叉树的基本术语；（10分钟） 线索二叉树的结点结构；（10分钟） 二叉树的先序线索化；（10分钟） 二叉树的中序线索化；（10分钟） 二叉树的后序线索化；（10分钟）