2020 年 408 真题2020 年 408 数据结构 · 第 5 题选中文字高亮 · 下划线下列给定的关键字输入序列中，不能生成如下二叉排序树的是（ ）。 A4，5，2，1，3B4，5，1，2，3C4，2，5，3，1D4，2，1，3，5←上一题已知森林 F 及与之对应的二叉树 T，若 F 的先根遍历序列是 a,b,c,d,e,f，中根遍历序列是 b,a,d,f,e,c，则 T 的后根遍历序列是（ ）。下一题修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的（ ）。→
