2020 年 408 真题2020 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线已知森林 F 及与之对应的二叉树 T,若 F 的先根遍历序列是 a,b,c,d,e,f,中根遍历序列是 b,a,d,f,e,c,则 T 的后根遍历序列是( )。Ab,a,d,f,e,cBb,d,f,e,c,aCb,f,e,d,c,aDf,e,d,c,b,a←上一题对于任意一棵高度为 5 且有 10 个节点的二叉树,若采用顺序存储结构保存,每个结点占 1 个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。下一题下列给定的关键字输入序列中,不能生成如下二叉排序树的是( )。→