4.1树与二叉树 学案 - 浙教版2019 高中 信息技术 选修1 学案
|
3页
|
296人阅读
|
1人下载
精品
4.1树与二叉树 导学案
| 高中信息技术 | 教材版本 | 浙教版2019选修1 |
课题 | 4.1树与二叉树 | ||
一、【学习目标】
1.理解树和二叉树的概念和特征。(重点)(学科核心素养:信息意识、计算思维)
2.能够区别树和二叉树,并了解它们在计算机科学中的应用。(学科核心素养:信息意识、计算思维)
3.掌握树和二叉树的基本操作和遍历算法。(难点)(学科核心素养:信息意识、计算思维)
二、【自主探究】
任务一:学生自主学习课本,完成下列题目:
1.树是一种 的数据结构。是有n(n>=0)个节点的有限集合。当n=0的树称为 树,
2.树的一个节点所拥有的 个数称为该节点的度(Degree),最大的节点的度称为树的 。
3.二叉树(Binary Tree)是一个具有n(n≥0)个节点的有限集合。当n=0时,二叉树是一棵 ;当n≠0时,则是一棵由根节点和两棵互不相交的、分别称作这个根节点的 左子树和右子树组成的 ,二叉树具有一个重要的特征,就是它的所有节点的度都小于 或者等于 。
任务二:根据二叉树的第k层上最多有2^k(k≥1)个节点,
(1)画仅有一个节点的二叉树
(2)画一颗高度大于3的非满二叉树
(3)画一果满二叉树
任务三:分别找出这颗树共有多少条边?树的度?树的深度?根节点,叶子节点。B节点的父节点,兄弟节点,孩子节点?
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司