4.2 二叉树的基本操作-学习任务单 (1)

学习任务单 课程基本信息 学科 信息技术 年级 高二 学期 春季 课题 二叉树的基本操作 学习目标 1. 学会使用数组法和链表法建立二叉树。 2. 能用三种顺序遍历二叉树。 3. 并从中序及其他一序推导出二叉树，并进行最后一序的遍历。 课前学习任务 1. 回顾二叉树的性质。 课上学习任务 【引导任务】拼搭二叉树 请用A~E5个节点，拼搭一棵高度为3的二叉树 请将拼搭的二叉树画于右侧方框中 【学习任务一】二叉树的建立 1.数组法：请在表格中用数组法表示对应二叉树 练习1.某二叉树如下图所示，用数组来表示为 2.链表法 请按练习1的二叉树，在右侧方框内将该二叉树的链表法表示补充完整 【学习任务二】二叉树的遍历 请跟着老师完成二叉树的遍历 练习2.某二叉树如下图所示，请完成三种顺序的遍历 【学习任务二】二叉树的推导 练习3.依据前序和中序，你能推出后序遍历的顺序吗？ 根据前序和中序，在右侧方框中完成二叉树的重建，再写出后序遍历结果 练习4.依据后序和中序，你能推出前序遍历的顺序吗？ 课后思考：依据前序和后序，你能推出中序遍历的顺序吗？ A A B C B C D E D E 完全二叉树 非完全二叉树 0 1 2 3 4 5 6 7 0 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C D E F G A B C D E F G 前序： 根左右 A B D G CE F 中序： 左根右 D G B CF 后序： 左右根 前序：根左右 中序： 左根右 D G B A E C F 后序： 左右根 G D B E F C A