树 是由n≥0 个结点组成的有穷集合以及结点之间关系组成的集合构成的结构,是一种一对多的数据结构。 特点： 1. 有且仅有一个结点没有前驱结点,该结点为树的根结点。 2. 除了根结点外,每个结点有且仅有一个直接前驱结点。 3. 包括根结点在内，每个结点可以有多个后继结点。 树的术语： 1. 结点的度：该结点拥有的子树的数目。 2. 树的度：树中结点度...