计算机软件练习题汇总

20. 请将序列51，17，60，32，6，10，23，3，80，40，44，7排列为二叉排序树。 21. 请将序列28，55，06，33，161，81，91，11，25，56，57，02排列为二叉排序树。 22. 构造插入序列为{10，18，3，8，12，2，7，13}的二叉排序树，（要求过程）。 23. 请给出下面的二叉树的先序、中序和后序遍历结果。

A

B C D E F G

24. 请给出下面的有向图的邻接矩阵、邻接表形式的存储结构，并计算出每个顶点的入度和

出度。

A B

C D

F

25. 已知某无向图的邻接表存储结构如下图所示，（1）请画出此无向图，（2）给出无向图的

邻接矩阵表示。

A VA

B A A B C A C D E F F C ∧ ∧ ∧ F F D ∧ ∧ E ∧ B VB

C VC

D VD

E VE

F

VF