问答题
给定表(43,36,56,6,64,32,8,41),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。
根据给定表(43,36,56,6,64,32,8,41),构造的二叉查找树如下图; 其平均查找长度为:23/8。
问答题 把下图中的二叉树转化成森林。
问答题 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。 前序序列: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),给出快速排序的过程。