資源簡介

作業練習
課程基本信息
學科 信息技術 年級 高二 學期 春季
課題 二叉樹的基本操作
教科書 書 名：數據與數據結構 出版社：浙江教育出版社
學生信息
姓名 學校 班級 學號
作業練習
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.請用數組來表示如下圖所示的二叉樹。

展開更多......

收起↑