有一个数据结构的形式定义如下：DS=（D,S） D={a,b,c,d,e,f} S={R1,R2} R1={,} R2={,

有一个数据结构的形式定义如下：DS=（D,S） D={a,b,c,d,e,f} S={R1,R2} R1={,} R2={,
有一个数据结构的形式定义如下：DS=（D,S） D={a,b,c,d,e,f} S={R1,R2} R1={,} R2={,

有一个数据结构的形式定义如下：DS=（D,S） D={a,b,c,d,e,f} S={R1,R2} R1={,} R2={,

题目稍微有点含混,每一问都无法完全准确地唯一确定

1、逻辑结构一般而言是树,但是偶尔也可以说是有向图,下面是图示：

2、关于链式存储,如果认为是有向图,则可以用邻接表或者十字链表来存储

如果认为是树,则可以用多重链表、孩子兄弟链表等方式来存储

如果认为是二叉树,可以用二叉链表或者三叉链表来存储,不过这个f结点就无法断定左右子树了