《数据结构》(专科)已完成.pdf

数据结构,专科 一、 简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={c1,c2,c1,c3,c2,c5,c3,c2,c3,c4,c5,c4}, (1) 2 试根据上述关系，画出该有向图；（ ）该图有环吗？若无 环，则写出它的一个拓扑有序序列；若有环，请写出组成环的 顶点序列。 答： 2、已知某二叉树的先序序列为 { ABHFDECKG }，中序序列为