2023 年 408 真题2023 年 408 数据结构 · 第 5 题选中文字高亮 · 下划线已知一棵二叉树的树形如图,若其后序遍历为 f,d,b,e,c,a,则其先序序列为( )。 AaedfbcBacebdfCcabefdDdfebac←上一题在有 6 个字符组成的字符集 S 中,各个字符出现的频次分别为 3, 4, 5, 6, 8, 10,为 S 构造的哈夫曼树的加权平均长度为( )下一题已知无向连通图 G 中各边的权值均为 1,下列算法中,一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是( )。 I. 普利姆算法 II. 克鲁斯卡尔算法 III. 图的广度优先搜索→