1 树的概念及结构1.1 树的结构前面所学到的顺序表链表等，都是线性的数据结构，今天介绍的树，是一种非线性的数据结构，因为它看起来像一棵倒挂的树，所以这种结构被称为树。在树形结构中，树的子集之间是不能有交集的，也就是子集中的交点不能相交。这