简答题 已知一组元素为（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的状态。

写出队列Q的队空、队满定条件及进队、出队操作的的描述语句。

问答题写出队列Q的队空、队满定条件及进队、出队操作的的描述语句。