简答题

有一棵二叉树如下图所示，分别指出其前序、中序遍历的结点序列。

设记录的关键字集合key={51，28，38，86，70，90，7，30，40，25}，试写出对key进行渐减...

问答题设记录的关键字集合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），给出快速排序的过程...

问答题一组记录的关键字为（52， 56， 26， 12， 69， 85， 33， 48， 70），给出快速排序的过程。

把下图中的二叉树转化成森林。

问答题

把下图中的二叉树转化成森林。