资源简介

作业练习
课程基本信息
学科 信息技术 年级 高二 学期 春季
课题 二叉树的基本操作
教科书 书 名：数据与数据结构 出版社：浙江教育出版社
学生信息
姓名 学校 班级 学号
作业练习
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.请用数组来表示如下图所示的二叉树。

展开更多......

收起↑