简答题 设有序顺序表为 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找时，查找成功和查找失败的平均查找长度分别是多少？

找出所有这样的二叉树形，其结点在先根次序遍历和中根次序遍历下的排列是一样的。

问答题找出所有这样的二叉树形，其结点在先根次序遍历和中根次序遍历下的排列是一样的。

给定表（45，36，56，6，64，32，8，41），按数据元素在表中的次序构造一棵二叉查找树。

问答题给定表（45，36，56，6，64，32，8，41），按数据元素在表中的次序构造一棵二叉查找树。

已知一个图如下所示，若从顶点0出发求出其深度优先搜索序列。

问答题

已知一个图如下所示，若从顶点0出发求出其深度优先搜索序列。