简答题 给定表（43，36，56，6，64，32，8，41），按数据元素在表中的次序构造一棵二叉查找树，并求其平均查找长度。

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

问答题

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

已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。  前序序列：A， B， C， D， E， F， G， ...

问答题

已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。 
前序序列：A， B， C， D， E， F， G， H， I， J 
中序序列：C， B， A， F， E， D， I， H， J， G 

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

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