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

数据结构 ,专科 一、 简答题（ 1 、 假设一个有向图的顶点集合 V={c1,c2,c3,c4,c5}, 弧集 S={c1,c2,c1,c3,c2,c5,c3,c2,c3,c4,c5,c4}, (1)试根据上述关系，画出该有向图；（ 2 ）该图有环吗？若无 环，则写出它的一个拓扑有序序列；若有环，请写出组成环的 顶点序列。 答： 2 、 已知某二叉树的先序序列为 { ABHFDECKG } ，中序序列为 { HBDFAEKCG }, 画出该二叉树。 答：二叉树是 a / \ b e / \ \ h f c / / \ d k g 后序是 hdfbkgcea 、 已知关键字序列 ， ， ， ， ， ， ， ，现对其 3 {70 83 100 65 10