算法与数据结构(应用题精华版).pdf

算法与数据结构应用题精华版 1设一棵二叉树的先序和中序遍历序列分别为ABDFCEGH 和BFDAGEHC 1画出这棵二叉树6 2将这棵二叉树转换成对应的森林6 2 设哈希函数H(k)=3k%11散列地址空间为010对关键字序列32,13,49,24,38,21,4,12 采用链地址法解决冲突请构造出散列表并求出等概率下查找成功时的平均查找长度 ASLsucc 12 3已知一个无向图如下图所示用P