作业练习 课程基本信息 学科 信息技术 年级 高二 学期 春季 课题 二叉树的基本操作 教科书 书 名：数据与数据结构 -出卷网-：浙江教育-出卷网- 学生信息 姓名 学校 班级 学号 作业练习 1.某二叉树如下图所示，用数组来表示为 01234567891011121314 2.某二叉树如下图所示，请用链表来实现。 3.一棵二叉树的前序遍历序列为“abdgecf'，中序遍历序列为“gdbeacf'，则该二叉树的后序遍历序列是 A.gdebfca B.gdebcfa C.gdebafc D.gedbfca 4.一棵二叉树的中序遍历序列为“dbgehafic"，后序遍历序列为“dghebifca"，则该二叉树的前序遍历序列是 A.abdeghcif B.abdghecfi C.abdeghcfi D.abdeghifc 【答案】 1. 01234567891011121314ABCDEFG 2. 3.A 【解析】 4.C 【解析】 A B C D E F G A B C E F G H I J A B E A F G A A H A A A A a b C d e f g a b C d e f g h f作业练习 课程基本信息 学科 信息技术 年级 高三 学期 秋季 课题 二叉树的基本操作（第二课时） 教科书 书 名：选择性必修1数据与数据结构教材 -出卷网-：浙江教育-出卷网- 学生信息 姓名 学校 班级 学号 作业练习 1.有二叉树的数组表示如下，则该二叉树的中序遍历序列是 A.BGDAHECF B.BDGAHECF C.GDBAHECF D.GDBACHEF 2.如图所示的二叉树的中序遍历序列是（ ） A.GDBHIFECA B.DGBACEHFI C.ABDGCEFHI D.DGBAECHFI 3.某二叉树如下图所示。 则该二叉树的前序遍历序列是（ ） A.ABDFCEG B.ABDFGEC C.ABFDGEC D.AFDBGEC 4.有一棵二叉树的前序遍历序列为A B D E H I K C F G J，中序遍历序列为 D B H E K I A F C G J，则该二叉树的后序遍历序列是（ ） A.D E H I K B C F G J A B.D H K I E B C J G C A C.D H K I E B F J G C A D.D H I K E B F G J C A 5.某二叉树如下图所示，请写出该二叉树的前序遍历、中序遍历和后序遍历。 前序遍历序列为： 中序遍历序列为： 后序遍历序列为： 6.请用数组来表示如下图所示的二叉树。
