数据结构教学全套课件Java版杨淑萍教学资料教案 二叉树.doc

《数据结构教学全套课件Java版杨淑萍教学资料教案 二叉树.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构B教案2007-2008学年第1学期教学单元：二叉树授课班级：06软2、06软3、06软4教学内容提要：（学时数：6）1.树的基本概念2.什么是二叉树？3.二叉树的表示4.二叉树的存储5.二叉树的遍历6.二叉树的建立、查找，插入和删除7.实践项目：用二叉树实现家族关系。教学目的：1理解二叉树及其表示方式2掌握二叉树的设计方法3掌握二叉树的Java实现方法4会使用二叉树结构进行程序设计教学重点、难点：1二叉树的抽象设计和实现2二叉树的使用教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1

2、检查上节课布置的问题2讲解树与二叉树的结构和基本概念3讲解二叉树的操作4讲解二叉树的四种遍历：前序、中序、后序、层序遍历的思想5实践项目：家族关系的设计与实现0）项目演示1）讲解二叉树的抽象设计①二叉树数据元素（结点）定义：类BinaryTreeNode②二叉树的操作定义：接口BTreeADT③二叉树定义：类BTree，实现接口BTreeADT2）实现上述类和接口3）编写测试类使用BTree完成家族关系项目。课堂提问：1．想想现实生活中还有哪些可以用二叉树来描述的关系？小结：1）理解二叉树结构；掌握二叉树的抽象设计和实现2）理

3、解二叉树的前序、中序、后序、层序遍历的思想，掌握其递归实现算法。3）会应用栈实现二叉树的非递归前序遍历(可使用系统提供的Stack类，在java.util包中)4）会应用队列实现二叉树的层序遍历。（队列使用LinkedList类,在java.util包中)作业：编写方法实现二叉树的非递归中序遍历和后序遍历。