问答题
根据下图给出的二叉树,求出中序和后序遍历的结点序列。
中序遍历为:dbaefc 后序遍历为:dbfeca
问答题 已知某二叉树的后序序列为:ABCDEFG,中序序列为:ACBGEDF,给出它的前序序列。
问答题 一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70),给出快速排序的过程。
问答题 序表(5, 12, 17, 19, 23, 25, 30, 36, 45, 49, 58)中,用二分法查找关键词36,进行多少次比较后查找成功?写出查找过程。