问答题

【简答题】
已知一个无向图的邻接表表示为：

画出该图的图形表示，并写出在该邻接表存储结构下，以顶点v4为出发点进行深度优先遍历的遍历序列。

答案：

图形如下：以v4为出发点的遍历序列为：v4，v3，v5，v2，v1。

在线练习

你可能感兴趣的试题

【简答题】给定权值{6，7，12，10，30，25}，构造相应的哈夫曼树，并计算该树的带权路径长度。

答案：

构造的哈夫曼树为：

带权路径长度为：（30+25）*2+（6+7+10+12）*3=215。

【简答题】已知一组元素为（30，46，62，27，32，50，13，45），画出按元素排列顺序输入生成的一棵二叉搜索树，并写出在这棵二叉搜索树中查找元素50所需的元素比较次数。

答案：

二叉搜索树如下图，查找50所需比较次数为4。