4.2二叉树的基本操作教学设计-浙教版高中信息技术选修一.docxVIP

教学设计

课程基本信息

学科

信息技术

年级

高二

学期

秋季

课题

4.2二叉树的基本操作

教科书

书名：选择性必修1数据与数据结构

出版社：浙江教育出版社出版日期：2019年12月

教学目标

1.掌握二叉树的两种建立方式。

2.熟练掌握二叉树的三种遍历方式。

教学内容

教学重点：

1.用数组和链表实现对二叉树的建立。

2.理解二叉树的前中后序三种遍历方式。

教学难点：

1.二叉树的三种遍历方式，了解规则并能实际上手操作。

教学过程

一、课堂导入

教师提问

通过知识回顾，区分两种二叉树进行问题导入。对于二叉树我们如何组织、存储和处理其节点信息？

提示学生：我们之前学过的数组和链表知识，可采用数组形式和链表形式存储节点信息。

学生活动

积极回顾知识，并对问题进行分析和思考。

二叉树的建立

教师活动

讲解基本知识点，引导学生利用数组对二叉树进行建立。

学生活动

学生认真听讲学习新知，并思考与动手，用数组实现对二叉树的建立。

1.数组实现

（1）完全二叉树：

从二叉树的根节点开始，按从上而下、自左往右的顺序对n个节点进行编号，根节点的编号为0，最后一个节点的编号为n–1。然后依次将二叉树的节点用一组连续的数组元素来表示，节点编号与数组的下标一一对应。

（2）非完全二叉树：

对于非完全二叉树，先将它补全为一棵完全二叉树，补上的节点及分支用虚线