东北大学历年初试考研真题分享.pdfVIP

东北大学9 6 考研题 一、 2（5 分 ）每小题5 分 1 . 根据下图完成： 1）画出该图的十字链 存储结构图。 2 ）写出其拓扑排序的输出序列。 3 ）写出图的强连通分量 （支 ）。 4 ）写出到的所有路径及简单路径。 2 .给定8 个权值集合 2（, 5, 3, 10, 4, 7, 9, 18）画出含有8 个叶子结点的最佳三叉 归并树，并计算出 3 .知含有8 个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如