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

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

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

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

问答题

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

画出元素a0，a1，a2出队，元素a4，a5，a6，a7进队后队列Q的状态。

问答题画出元素a0，a1，a2出队，元素a4，a5，a6，a7进队后队列Q的状态。