设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是A)R={(1,2),(3,4),(5,1)}B)R={(1,3),(4,1),(3,2),(5,4)}C)R={(1,2),(2,3),(4,5)}D)R={(1,3),(2,4),(3,5)}

Question

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是
　　A) R={ (1,2), (3,4), (5,1) }
　　B) R={ (1,3), (4,1), (3,2), (5,4) }
　　C) R={ (1,2), (2,3), (4,5) }
　　D) R={ (1,3), (2,4), (3,5) }答案 ：一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5，排列顺序为54132，B选项正确。C选项有两个根节点1和4，故错误。D选项有两个根节点1和2，故错误。我想知道他根节点是怎么判断的。排列顺序又是怎么来的。拜托讲的详细一些。

Answer 1

其实很简单，你把每个答案中的第一个元素集合取出来，比如A：(1,2)，先写下来就是12，然后看后面的(3,4)，在1,2中找不到前驱和后继，只能和1,2暂时先并列，然后是5,1，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5。两个顺序是512,34。同理B就是54132；C是：123和45；D是135,24所以B正确。