树的概念

树 树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。 父子关系在树的结点之间建立了一个层次结构。 树的结点包含一个数据元素及若干指向其子树的若干分支。 在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。 我们可以形式地给出树的递归定义如下： 树（tree ）是 n（n ≥ 0）个结点的有限集。它 1)  或者是一

>>阅读原文<<