转专业回忆

2018.5.15-2018.5.16

为期两天的转专业考试终于结束了，心里的一块大石头终于落地了。

先说说5.15的笔试。

笔试考的是数据结构B。一开始做感觉不是很难。不过中间做到一道简答题的第二小问：求一个森林(含有三棵树)的先序遍历，脑子一抽把原来的答案改掉了，改成了三棵子树同时进行先序遍历。森林如下图所示：

第一小问是转化成二叉树：

第二小问就是求这个森林的先序遍历。本来想都没想写的：ADBEC。后来真的是脑子抽了，改成了ABCDE。因为想起了之前做到的一道题，森林的层次遍历就是三棵子树同时进行遍历的，这里先序遍历我想当然以为也是这样。后来一直没改，考完上网查了一下，翻书又确认了一遍，发现错了。求森林的先序遍历就是求对应二叉树的先序遍历啊！怪我基础知识掌握的不扎实。大概扣了2-4分。

还有一道选择题不确定：求高度为2的5阶B-树最少的关键字个数。一开始我是不会做的