●下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。
(18) ～(21) A.根结点
B.首元素
C.尾元素
D.叶子
(22) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一

A.根结点
B.首元素
C.尾元素
D.叶子
(22)
E.惟一的前驱元素和后继元素
F.惟一的前驱(双亲)结点和多个后继(孩子)结点
G.叶子
H.一对一

【参考答案】

B,A,C,D,A
【解析】线性结构是一个数据元素的有序(次序)集合。这里的'有序'仅指在数据元素之间存在一个'......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)