遍历完成否则在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程直至G中所有顶点均已被访问为止。50完全二叉树对满二叉树的结点从上到下从左到右进行依次进行编号若有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时只是最后一层不满称做完全二叉树51前缀编码任何一个字符的编码都不是另一个字符编码的前缀这种编码叫做前缀编码52广义表是零个或多个原子表所构成的有序序列53线索二叉树利用二叉树的一些空闲指针指向该结点的前驱或后继这种指针叫线索线索后了的二叉树称为线索二叉树54树的高度树中所有结点的层次的最大值55堂兄弟同一层上不同双亲的结点互称堂兄弟56叶子结点度为0的结点即没有后继的结点57森林M棵互相不相交的树构成的集合将一棵非空树的根结点删除树就变成了森林58树的路径长度树中每个结点到根结点的路径长度之和59树的带权路径长度WPL树中所有叶子结点的带权路径长度之和60哈夫曼树设有N个权值的结点构造一棵有N个叶子结点的二叉树其中WPL最小的那棵树为哈夫曼树61哈夫曼编码一般以N种字符出现的频率做权值构造哈付曼树左孩子边做0右孩子边做1那么从根到叶子结点经过的0和1序列构成了哈夫曼编码
f62图中顶点的度顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。
63子图图GVE与图G1V1E1若V1包含于V且E1包含于E则G1是G的子图。
64连通图对于无向图若V1到V2有路径称V1V2是连通的若图中任意两点都是连通的则称该无向图是连通图。
65网图的弧或边有与它相关的有意义的数称作权带有权值的图称作网。
66深度优先搜索DFS类似树的先序遍历在图中任选一个顶点作为出发顶点V0访问V0后依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果此时图中还有顶点尚未访问则从剩余的顶点中再任选一个顶点作为出发顶点V0重复上述过程直到图中全部顶点均被访问为止。
67简单回路除了第一个顶点和最后一个顶点之外其余顶点均不相同的回路称为简单回路。
68简单路径在用一个顶点序列表示一条路径时若序列中没有相同的顶点重复出现则称其为简单路径。
69查找根据给定的关键字值在特定的表中确定一个其关键字与给定值相同的数据元素并返回该数据元素在列表中的位置。这个过程叫查找。
70平均查找长度ASL为确定数据元素在表中的位置需和给定值进行比较的关键字个数的数学期望r