树的度是树中所有结点的最大度数。

树的某个结点的分支（子树）个数叫做该结点的度。

树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。

是一种受限线性表，是插入和删除操作在同一端进行的，是后进先出的线性表。

串中任意个连续的字符组成的子序列称作该串的子串。

串是字符线性的有限集合。

数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

任何一个有N个结点的有向图，若其弧个数为N（N-1）个，则这个有向图就是有向完全图。

任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图。