高中信息技术浙教版 (2019)选修1 数据与数据结构4.1 树与二叉树精品导学案

这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构4.1 树与二叉树精品导学案，共3页。学案主要包含了学习任务一，学习任务二，学习任务三，实践与体验等内容，欢迎下载使用。

课程基本信息
课题
树与二叉树
学习目标
1. 理解树及树的相关概念。
2. 能归纳与二叉树的5种基本形态，以及性质。
3. 在实验中体会二叉树的效率，发现树的优势。
课前学习任务
1. 预习课本P.90~92相关内容，提前了解树的概念及相关名词。
课上学习任务
你选择?
图
根节点
层数
分支节点
高度
边
子树
度
二叉树
你可能需要用到以上名词描述理由
【学习任务一】树的概念
1.以下哪些图形是树？请挑选其中一个说明理由
2.生活中你还遇到过哪些是树？

①
③
②
⑤
④
【学习任务二】二叉树形态
用不超过3个节点拼搭二叉树，你能拼出多少种不同形态的二叉树？
【学习任务三】二叉树性质
请观察老师课件中的二叉树与非二叉树，找出树与节点间的规律填入下表
你知道吗？
树的第k(k>1)层上最多有几个节点
深度为k(k>1)的树最多有几个节点
二叉树
非二叉树
【实践与体验】二叉树效率
假设在指定人群中，有一人携带了某种传染病病毒。现在需要通过病毒检测找出此人，分单样检测或混合检测两种方法，每次检测成本为100元。请分别用两种方法查找此人，并统计各自需要的检测成本，请将测试结果记录在下表中
样本数量
（建议不超过1千万）
查找位置
检测成本
单检法
混检法
第1组
第2组
第3组
第4组
请思考：
1.两种方法是怎样查找病毒携带者的？
2.两种方法各自适用于哪些情况？