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

学习任务单 课程基本信息 课题 树与二叉树 学习目标 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.两种方法各自适用于哪些情况？