4.1 树与二叉树-学习任务单.docxVIP

学习任务单

课程基本信息

课题

树与二叉树

学习目标

1.理解树及树的相关概念。

2.能归纳与二叉树的5种基本形态，以及性质。

3.在实验中体会二叉树的效率，发现树的优势。

课前学习任务

1.预习课本P.90~92相关内容，提前了解树的概念及相关名词。

课上学习任务

你选择?图

你选择?

图

根节点

层数

分支节点

高度

边

子树

度

二叉树

你可能需要用到以上名词描述理由

1.以下哪些图形是树？请挑选其中一个说明理由

2.生活中你还遇到过哪些是树？

①

①

③②

③

②

⑤④

⑤

④

【学习任务二】二叉树形态

用不超过3个节点拼搭二叉树，你能拼出多少种不同形态的二叉树？

【学习任务三】二叉树性质

请观察老师课件中的二叉树与非二叉树，找出树与节点间的规律填入下表

你知道吗？

树的第k(k1)层上最多有几个节点

深度为k(k1)的树最多有几个节点

二叉树

非二叉树

【实践与体验】二叉树效率

假设在指定人群中，有一人携带了某种传染病病毒。现在需要通过病毒检测找出此人，分单样检测或混合检测两种方法，每次检测成本为100元。请分别用两种方法查找此人，并统计各自需要的检测成本，请将测试结果记录在下表中

样本数量

（建议不超过1千万）

查找位置

检测成本

单检法

混检法

第1组

第2组

第3组

第4组

请思考：

1.两种方法是怎样查找病毒携带者的？

2.两种方法各自适用于哪些情况？