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

学习任务单 课程基本信息 学科 信息技术 年级 高二 学期 春季 课题 二叉树的基本操作 学习目标 1. 学会使用数组法和链表法建立二叉树。 2. 能用三种顺序遍历二叉树。 3. 并从中序及其他一序推导出二叉树，并进行最后一序的遍历。 课前学习任务 1. 回顾二叉树的性质。 课上学习任务 【引导任务】拼搭二叉树 请用A~E5个节点，拼搭一棵高度为3的二叉树 请将拼搭的二叉树画于右侧方框中 【学习任务一】二叉树的建立 1.数组法：请在表格中用数组法表示对应二叉树 练习1.某二叉树如下图所示，用数组来表示为 2.链表法 请按练习1的二叉树，在右侧方框内将该二叉树的链表法表示补充完整 【学...