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

4.2二叉树的基本操作 导学案 学科 高中信息技术 教材版本 浙教版2019选修1 课题 4.2二叉树的基本操作 一、【学习目标】 1.理解树和二叉树的概念和特征。（重点）（学科核心素养：信息意识、计算思维） 2.能够区别树和二叉树，并了解它们在计算机科学中的应用。（学科核心素养：信息意识、计算思维） 3.掌握树和二叉树的基本操作和遍历算法。（难点）（学科核心素养：信息意识、计算思维） 二、【自主探究】 任务一：学生自主学习课本，完成下列题目： 1.二叉树的建立可以用 或者 数据结构来实现。 2.二叉树用数组来表示二叉树时，分为 和 。 3.二叉树也可以采用 来实现，用任意一组存储单元来存储二叉树的节点，用指向节点的 来表示节点之间的关系。 任务二： 任务三：依据前序和中序，你能推出后序遍历的顺序吗？ 前序：根左右 A B D G C E F 序K ：左根右 D G B A E C F 前序：左右根 三、课后练习题 1. 已知二叉树T的形态如图所示，则其对应的一维数组表示（ ） A. bt=[“A”,”B”,”C”,”D”,“E”] B. bt=[“A”,”B”,”C”,None,”D”,None,None,None,“E”] C. bt=[“A”,”B”,”C”,None,”D”,None,None,None,None,“E”] D. bt=[“A”,”B”,”C”,None,”D”,None,None,None,None,None,“E”] 2.一棵二叉树的前序遍历序列为“abdgecf”,中序遍历序列为“gdbeacf”,则二叉树的后序遍历序列为（ ） A.gbebfca B.gdebcfa C.gdebafc D.gedbfca 3.有二叉树的数组表示如下，则该二叉树的中序遍历序列是（ ） A B C D E F G H A. BGDAHECF B.BDGAHECF C.GDBAHECF D.GDBACHEF 4.如图所示的二叉树的中序遍历序列是（ ） A.GDBHIFECA B.DGBACEHFI C.ABDGCEFHI D.DGBAECHFI 5.某二叉树如下图所示 则该二叉树的前序遍历序列是（ ） A.ABDFCEG B.ABDFGEC C.ABFDGEC D.AFDBGEC 课后练习答案 1 2 3 4 5 C A A D A 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$