就结构中数据元素之间存在的关系可将树和线性结构作如下对照：
线性结构
树结构
存在唯一的没有前驱
的"首元素"
存在唯一的没有前驱的
"根结点"
存在唯一的没有后继
的"尾元素"
存在多个没有后继的
"叶子"
其余元素均存在唯一
的"前驱元素"和唯一
的"后继元素"
其余结点均存在唯一的
"前驱(双亲)结点"和多
个"后继(孩子)结点"
可见，由于线性结构是一个"序列"，元素之间存在的是"一对一"的关系，而树是一个层次结构，元素之间存在的是"一对多"的关系。