;;Part;树（Tree）是n（n≥0）个结点的有限集T，T为空时称为空树，T非空时它满足以下两个约定条件：

①有且仅有一个特定的称为根（Root）的结点。

②其余的结点可分为m（m≥0）个互不相交的有限子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树（SubTree）。;树是递归定义的。结点是树的基本单位，若干个结点组成一棵子树，若干棵互不相交的子树组成一棵树。

树中的每一个结点都是该树中某一棵子树的根。因此，树是由结点组成的、结点之间的具有层次关系的非线性结构。空树、1个结点、n个结点的树如右图所示。;Part;;;;;;;Part;;;;Part;