问答题
设有序顺序表为 { 10, 20, 30, 40, 50, 60, 70, 80},采用折半查找时,查找成功和查找失败的平均查找长度分别是多少?
包含这8个元素的二叉判定树为:
问答题 找出所有这样的二叉树形,其结点在先根次序遍历和中根次序遍历下的排列是一样的。
问答题 给定表(45,36,56,6,64,32,8,41),按数据元素在表中的次序构造一棵二叉查找树。
问答题 已知一个图如下所示,若从顶点0出发求出其深度优先搜索序列。