2008秋-计算机软件基础-第三章习题参考答案 P111

P111，第3题 参考答案

先序遍历： A B D G H C E I F J

中序遍历： G D H B A E I C F J

后序遍历： G H D B I E J F C A

顺序存储结构：

位置	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
节点	A	B	C	D		E	F	G	H				I		J

链式存储结构：



P111，第4题 参考答案

二叉树：



先序遍历序列：A B C D E F G H

P111，第6题 参考答案

二叉树：



中序遍历序列：18，28，34，50，56，73，86，91

P111，第7题 参考答案

先序遍历：A B E F H I J C D G K L

后序遍历：E H I J F B C K L G D A

二叉树：



P111，第10题 参考答案

邻接矩阵：



邻接链表：



广度优先搜索：V1→V2→V3→V4→V5→V6

深度优先搜索：V1→V2→V3→V4→V5→V6