问答题
已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。 前序序列:A, B, C, D, E, F, G, H, I, J 中序序列:C, B, A, F, E, D, I, H, J, G
后序序列为:C, B, F, E, I, J, H, G, D, A
问答题 一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70),给出快速排序的过程。
问答题 已知一个图如下所示,若从顶点0出发求出其广度优先搜索序列。
问答题 求出下图所示无向图的邻接表。