问答题
把下列森林转化为一棵二叉树。
森林转化成的二叉树如下图。
问答题 一组记录的关键字为(50,79,8,56,32,41,85),给出利用重建堆方法建立的初始堆(堆顶最大),并给出堆排序的过程。
问答题 根据下图给出的二叉树,求出先序、中序遍历的结点序列。
问答题 给定表(40,36,56,6,64,73,8,23),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。