4.2二叉树的基本操作 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 3页
| 242人阅读
| 1人下载
精品

学科网 zxxk.com学科网 zxxk.com

4.2二叉树的基本操作  导学案

学科

高中信息技术

教材版本

浙教版2019选修1

课题

4.2二叉树的基本操作

一、【学习目标】

1.理解树和二叉树的概念和特征。(重点)(学科核心素养:信息意识、计算思维)

2.能够区别树和二叉树,并了解它们在计算机科学中的应用。(学科核心素养:信息意识、计算思维)

3.掌握树和二叉树的基本操作和遍历算法。(难点)(学科核心素养:信息意识、计算思维)
二、【自主探究】

任务一:学生自主学习课本,完成下列题目:

1.二叉树的建立可以用         或者         数据结构来实现。

2.二叉树用数组来表示二叉树时,分为             和             。

3.二叉树也可以采用        来实现,用任意一组存储单元来存储二叉树的节点,用指向节点的         来表示节点之间的关系。

任务二:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

page number 0

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。