问答题
有一棵二叉树如下图所示,分别指出其前序、中序遍历的结点序列。
它的前序序列为:ABCDEFGHIJ,它的中序序列为:CDBAFGEIHJ。
问答题 设记录的关键字集合key={51,28,38,86,70,90,7,30,40,25},试写出对key进行渐减增量排序(增量d = 5,3,1)时,各趟排序结束后的结果。
问答题 一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70),给出快速排序的过程。
问答题 把下图中的二叉树转化成森林。