简答题

已知一个无向图的邻接表表示为：

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

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

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

已知一组元素为（30，46，62，27，32，50，13，45），画出按元素排列顺序输入生成的一棵二叉搜索树，...

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

写出下图这棵二叉树的前序遍历、中序遍历、后序遍历和层次遍历序列。

问答题

写出下图这棵二叉树的前序遍历、中序遍历、后序遍历和层次遍历序列。