树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。有一个特殊的节点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M（M>0）个互不相交的集合T1、T2、…、Tm，其中每个集合Ti（1 <= i <= m）又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可有0个或多个后继。树是递归定义的。​子树不是相交的；