计算机软件练习题汇总 联系客服

发布时间 : 星期六 文章计算机软件练习题汇总更新完毕开始阅读24b68adece2f0066f53322bf

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