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