类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。

图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都是连通的，则称该无向图是连通图。

顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

树中所有叶子结点的带权路径长度之和。

度为0的结点，即没有后继的结点。

同一层上不同双亲的结点，互称堂兄弟。

树中所有结点的层次的最大值。

利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

是零个或多个原子表所构成的有序序列。

任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。